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/}
}
TY  - JOUR
AU  - Favaron, Odile
TI  - On k-factor-critical graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 1996
SP  - 41
EP  - 51
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_1996_16_1_a3/
LA  - en
ID  - DMGT_1996_16_1_a3
ER  - 
%0 Journal Article
%A Favaron, Odile
%T On k-factor-critical graphs
%J Discussiones Mathematicae. Graph Theory
%D 1996
%P 41-51
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_1996_16_1_a3/
%G en
%F 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/