Nombre de préclusion de correspondance fractionnelle conditionnelle des graphes

Le nombre de préclusion de correspondance fractionnelle conditionnelle (abrégé en nombre CFMP) Formule : voir le texte d'un graphe Formule : voir le texte est le nombre minimum d'arêtes dont la suppression entraîne un graphe sans sommets isolés et sans correspondances parfaites fractionnaires. Dans cet article, nous étudions le nombre CFMP des graphes complets, des graphes bipartites complets et des cubes tordus. De plus, nous donnons des résultats de type Nordhaus–Gaddum pour les nombres CFMP des graphes généraux.