条件付き分数マッチング排除数のグラフ

条件付き分数マッチング排除数（CFMP数）は、孤立頂点も分数完全マッチングも持たないグラフを得るために削除しなければならない最小の辺の数です。本論文では、完全グラフ、完全二部グラフ、そしてひねり立方体のCFMP数について研究します。また、一般のグラフに対するCFMP数のNordhaus–Gaddum型の結果を示します。