Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes

DOI10.1137/S0895480104441267zbMath1122.05049OpenAlexW2094289449MaRDI QIDQ5757384

Atif A. Abueida, R. Sritharan

Publication date: 6 September 2007

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480104441267

zbMATH Keywords

cycleHamiltonianextendabilitychordal graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

Hamiltonicity and cycle extensions in 0-block-intersection graphs of balanced incomplete block designs, Further results on Hendry's Conjecture, Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments, Extremal and Degree Conditions for Path Extendability in Digraphs, Hamiltonian properties of locally connected graphs with bounded vertex degree, Recent advances on the Hamiltonian problem: survey III, On the \(H\)-force number of Hamiltonian graphs and cycle extendability, Cycle extendability in graphs and digraphs, Cycle Extendability of Hamiltonian Strongly Chordal Graphs, Global cycle properties in graphs with large minimum clustering coefficient, Cycle Extensions in BIBD Block-Intersection Graphs, Hamiltonian Chordal Graphs are not Cycle Extendable