Extending cycles in graphs

George R. T. Hendry

Type: Article

Publication Date: 1990-11-01

Citations: 82

DOI: https://doi.org/10.1016/0012-365x(90)90163-c

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Cycle Extendability of Hamiltonian Interval Graphs	2006	Guantao Chen Ralph J. Faudree Ronald J. Gould Michael S. Jacobson
+	Planar Hamiltonian chordal graphs are cycle extendable	2002	Tao Jiang
+ PDF Chat	Cycle Extendability of Hamiltonian Strongly Chordal Graphs	2021	Guozhen Rong Wenjun Li Jianxin Wang Yongjie Yang
+	Hamiltonicity, Pancyclicity, and Cycle Extendability in Graphs	2014	Deborah C. Arangno
+	Hamiltonian Extension	2016	Ping Zhang
+	Cycle Extendability of Hamiltonian Strongly Chordal Graphs	2020	Guozhen Rong Wenjun Li Jianxin Wang Yongjie Yang
+	Hamiltonian Chordal Graphs are not Cycle Extendable	2015	Manuel Lafond Ben Seamone
+	Hamiltonian chordal graphs are not cycle extendible	2013	Manuel Lafond Ben Seamone
+	Extendable cycles in the complete expansion graph	2012	A Yongga
+	Pancyclic graphs I	1971	J. A. Bondy
+	О количестве минимальных вершинных и реберных 1-расширений циклов с числом вершин до 17	2012	Абросимов Михаил Борисович Кузнецов Николай Александрович
+	Solution of a conjecture of Tewes and Volkmann regarding extendable cycles in in‐tournaments	2009	Dirk Meierling
+	Vertex-pancyclism in edge-colored complete graphs with restrictions in color transitions	2024	Hortensia Galeana-S Ánchez Felipe Hern Ández-Lorenzana Rocío Ánchez-López Carlos Vilchis-Alfaro
+	Pancyclicity and extendability in strong products	1996	S. Ramachandran R. Parvathy
+	Pancyclicity and extendability in strong products	1996	Saravanabalagi Ramachandran R. Parvathy
+	Hamiltonian cycles in a special class of graphs	1992	Vũ Đình Hòa
+	Paths, Cycles and Related Partitioning Problems in Graphs	2017	Zan‐Bo Zhang
+	2-connected claw-free chordal graphs are cycle extendable	2013	Deborah C. Arangno David E. Brown
+	2-connected claw-free chordal graphs are cycle extendable	2013	Deborah C. Arangno David E. Brown
+	Pancyclic graphs II	1976	J. A. Bondy A. W. Ingleton

Works That Cite This (63)

Action	Title	Year	Authors
+	Results and Problems on Chorded Cycles: A Survey	2022	Ronald J. Gould
+	Ramsey and Gallai-Ramsey number for wheels	2019	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	Hamiltonian chordal graphs are not cycle extendible	2013	Manuel Lafond Ben Seamone
+	Complete Cycle Embedding in Crossed Cubes with Two-Disjoint-Cycle-Cover Pancyclicity	2015	Tzu-Liang Kung Hon-Chan Chen
+	Hamiltonian Chordal Graphs are not Cycle Extendable	2015	Manuel Lafond Ben Seamone
+ PDF Chat	Further results on Hendry's Conjecture	2022	Manuel Lafond Ben Seamone Rezvan Sherkati
+	Quasi-claw-free graphs	1998	Ahmed Ainouche
+	Vertex-pancyclism in edge-colored complete graphs with restrictions in color transitions	2024	Hortensia Galeana-S Ánchez Felipe Hern Ández-Lorenzana Rocío Ánchez-López Carlos Vilchis-Alfaro
+	Hamiltonian properties of locally connected graphs with bounded vertex degree	2010	Valery Gordon Yury Orlovich Chris N. Potts Vitaly A. Strusevich
+	Hamiltonian properties of triangular grid graphs	2008	Valery Gordon Yury Orlovich Frank Werner

Works Cited by This (14)

Action	Title	Year	Authors
+	The intersection graphs of subtrees in trees are exactly the chordal graphs	1974	Fǎnicǎ Gavril
+	On the hamiltonian path graph of a graph	1987	George R. T. Hendry
+	In the square of graphs, hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts	1976	Herbert Fleischner
+	A method in graph theory	1976	J. A. Bondy Vašek Chvátal
+	Forbidden subgraphs and Hamiltonian properties of graphs	1982	Ronald J. Gould Michael S. Jacobson
+	The square of every two-connected graph is Hamiltonian	1974	Herbert Fleischner
+	Triangulated graphs and the elimination process	1970	Donald J. Rose
+	The square of a block is vertex pancyclic	1976	Arthur M. Hobbs
+	Pancyclic graphs II	1976	J. A. Bondy A. W. Ingleton
+	Extending cycles in bipartite graphs	1991	George R. T. Hendry