Hamiltonian claw-free graphs involving minimum degrees

Discrete Applied Mathematics - Tập 161 - Trang 1530-1537 - 2013
MingChu Li1
1School of Software, Dalian University of Technology, Dalian 116621, China

Tài liệu tham khảo

Bondy, 1976 Chen, 2003, Eulerian subgraphs in 3-edge-connected graphs and hamiltonian line graphs, J. Graph Theory, 42, 308, 10.1002/jgt.10094 Favaron, 2001, Hamiltonicity and minimum degree in 3-connected claw-free graphs, J. Combin. Theory Ser. B, 82, 297, 10.1006/jctb.2001.2039 Harary, 1965, On eulerian and hamiltonian graphs and line graphs, Canad. Math. Bull., 8, 701, 10.4153/CMB-1965-051-3 E.J. Kuipers, H.J. Veldman, Recognizing claw-free hamiltonian graphs with large minimum degree, Memorandum 1437, University of Twente, 1998. Lai, 2006, Hamiltonicity in 3-connected claw-free graphs, J. Combin. Theory Ser. B, 96, 493, 10.1016/j.jctb.2005.10.003 Li, 1993, Hamiltonian cycles in 3-connected claw-free graphs, J. Graph Theory, 17, 303, 10.1002/jgt.3190170305 MingChu Li, Hamiltonian properties of claw-free graphs, Ph.D. Thesis, University of Toronto, 1998. MingChu Li, Cycles and minimum degrees in 3-connected claw-free graphs, unpublished manuscript. Li, 2009, Circumferences and minimum degrees in 3-connected claw-free graphs, Discrete Math., 309, 3580, 10.1016/j.disc.2007.12.062 Li, 2002, Hamiltonian cycles in 3-connected claw-free graphs, Discrete Math., 250, 137, 10.1016/S0012-365X(01)00279-5 Matthews, 1984, Hamiltonian results in K1,3-free graphs, J. Graph Theory, 8, 139, 10.1002/jgt.3190080116 Ryjác˘ek, 1997, On a closure concept in claw-free graphs, J. Combin. Theory Ser. B, 70, 217, 10.1006/jctb.1996.1732