On k-factor-critical graphs
Discussiones Mathematicae. Graph Theory, Tome 16 (1996) no. 1, pp. 41-51
Voir la notice de l'article provenant de la source Library of Science
A graph is said to be k-factor-critical if the removal of any set of k vertices results in a graph with a perfect matching. We study some properties of k-factor-critical graphs and show that many results on q-extendable graphs can be improved using this concept.
Keywords:
matching, extendable, factor
@article{DMGT_1996_16_1_a3,
author = {Favaron, Odile},
title = {On k-factor-critical graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {41--51},
publisher = {mathdoc},
volume = {16},
number = {1},
year = {1996},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_1996_16_1_a3/}
}
Favaron, Odile. On k-factor-critical graphs. Discussiones Mathematicae. Graph Theory, Tome 16 (1996) no. 1, pp. 41-51. http://geodesic.mathdoc.fr/item/DMGT_1996_16_1_a3/