Abstract
A graph G has a tank-ring factor F if F is a connected spanning subgraph with all vertices of degree 2 or 4 that consists of one cycle C and disjoint triangles attaching to exactly one vertex of C such that every component of G − C contains exactly two vertices. In this paper, we show the following results. (1) Every supereulerian claw-free graph G with 1-hourglass property contains a tank-ring factor. (2) Every supereulerian claw-free graph with 2-hourglass property is Hamiltonian.
Similar content being viewed by others
References
Bondy J.A., Murty U.S.R.: Graph Theory with its Applications. Macmillan, New York (1976)
Broersma H.J., Kriesell M., Ryjacek Z.: On factors of 4-connected claw-free graphs. J. Graph Theory 20, 459–465 (2001)
Chen, Z.H., Lai, H.Y., Lai, H.J., Weng, C.: Jackson’s conjecture on eulerian subgraphs. In: Proceedings of 3rd China-USA International conferences on Comboinatorics. Graph Theory, Algorithms and its Application, pp. 53–58. World Scientific Publishing, Singapore (1993)
Jaeger F.: A note on subeulerian graphs. J. Graph Theory 3, 91–93 (1979)
Kaiser T., Li M.C., Ryjacek Z., Xiong L.: Hourglasses and Hamiltonian cycles in 4-connected claw-free graphs. J. Graph Theory 48, 267–276 (2005)
Li M.C., Xiong L., Broersma H.J.: Connected even factors in claw-free graphs. Discret. Math. 308(11), 2282–2284 (2008)
Li, M.C.: Hamiltonian cycles and forbidden subgraphs in 4-connected graphs (2006)
Matthews M., Sumner D.: Hamiltonian results in K 1,3-free graphs. J. Graph Theory 8, 139–146 (1984)
Ryjacek Z.: On a closure concept in claw-free graphs. J. Combin. Theory (B) 70, 217–224 (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by Specialized Research Fund for the Doctoral Program of Higher Education (SRFDP) under grant No.: 200801410028 by Nature Science Foundation Project of Liaoning under Grant No.: 2201102038, and by Nature Science foundation of China (NSFC) under Grant No.: 61175062, 61100194.
Rights and permissions
About this article
Cite this article
Li, M., Yuan, L., Jiang, H. et al. Tank-Ring Factors in Supereulerian Claw-Free Graphs. Graphs and Combinatorics 29, 599–608 (2013). https://doi.org/10.1007/s00373-011-1117-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-011-1117-z