Disjoint 5-cycles in a graph
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 2, pp. 221-242
Voir la notice de l'article provenant de la source Library of Science
We prove that if G is a graph of order 5k and the minimum degree of G is at least 3k then G contains k disjoint cycles of length 5.
Keywords:
5-cycles, pentagons, cycles, cycle coverings
@article{DMGT_2012_32_2_a2,
author = {Wang, Hong},
title = {Disjoint 5-cycles in a graph},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {221--242},
publisher = {mathdoc},
volume = {32},
number = {2},
year = {2012},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_2_a2/}
}
Wang, Hong. Disjoint 5-cycles in a graph. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 2, pp. 221-242. http://geodesic.mathdoc.fr/item/DMGT_2012_32_2_a2/