Abstract
A chord is an edge between two vertices of a cycle that is not an edge on the cycle. If a cycle has at least one chord, then the cycle is called a chorded cycle, and if a cycle has at least two chords, then the cycle is called a doubly chorded cycle. The minimum degree and the minimum degree-sum conditions are given for a graph to contain vertex-disjoint chorded (doubly chorded) cycles containing specified elements of the graph, i.e., specified vertices, specified edges as cycle-edges, specified paths, or specified edges as chords. Furthermore, the minimum degree condition is given for a graph to be partitioned into chorded cycles containing specified edges as cycle-edges.
Similar content being viewed by others
References
Bialostocki, A., Finkel, D., Gyárfás, A.: Disjoint chorded cycles in graphs. Discrete Math. 308, 5886–5890 (2008)
Dirac, G.A.: Some theorems on abstract graphs. Proc. Lond. Math. Soc. 2, 69–81 (1952)
Egawa, Y., Faudree, R.J., Györi, E., Ishigami, Y., Schelp, R., Wang, H.: Vertex-disjoint cycles containing specified edges. Gr. Comb. 16, 81–92 (2000)
Egawa, Y., Enomoto, H., Faudree, R.J., Li, H., Schiermeyer, I.: Two-factors each component of which contains a specified vertex. J. Gr. Theory 43, 188–198 (2003)
Finkel, D.: On the number of independent chorded cycles in a graph. Discrete Math. 308, 5265–5268 (2008)
Gould, R.J.: Graph Theory. Dover Pub. Inc., Mineola (2012)
Gould, R.J.: A look at cycles containing specified elements of a graph. Discrete Math. 309, 6299–6311 (2009)
Gould, R.J., Hirohata, K., Horn, P.: Independent cycles and chorded cycles in graphs. J. Comb. 4, 105–122 (2013)
Gould, R.J., Horn, P., Magnant, C.: Multiply chorded cycles. SIAM J. Discrete Math. 28, 160–172 (2014)
Hall, P.: On representatives of subsets. J. Lond. Math. Soc. 10, 26–30 (1935)
Randerath, B., Schiermeyer, I., Tewes, M., Volkmann, L.: Vertex pancyclic graphs. Discrete Appl. Math 120, 219–237 (2002)
Acknowledgments
The authors would like to thank the referees for their helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
M. Cream, R. Gould, and K. Hirohata would like to dedicate this paper to the memory of our colleague and friend, Ralph J. Faudree.
Rights and permissions
About this article
Cite this article
Cream, M., Faudree, R.J., Gould, R.J. et al. Chorded Cycles. Graphs and Combinatorics 32, 2295–2313 (2016). https://doi.org/10.1007/s00373-016-1729-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-016-1729-4