Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes

DOI10.1137/S0895480104441267MaRDI QIDQ5757384zbMATH OpenOpenAlexFDO

Authors 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

chordal graphcycleextendabilityHamiltonian

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian spider intersection graphs are cycle extendable
• Planar Hamiltonian chordal graphs are cycle extendable
• Cycle extendability in graphs and digraphs
• Cycle Extendability of Hamiltonian Strongly Chordal Graphs
• On cycle- and bi-cycle extendability in chordal and chordal bipartite graphs

Cited in

(19)

• Planar Hamiltonian chordal graphs are cycle extendable
• Degree conditions and cycle extendability
• Hamiltonian extendable graphs
• Recent advances on the Hamiltonian problem: survey III
• Hamiltonicity and cycle extensions in 0-block-intersection graphs of balanced incomplete block designs
• Cycle extensions in BIBD block-intersection graphs
• On cycle- and bi-cycle extendability in chordal and chordal bipartite graphs
• Edge cycle extendable graphs
• Cycle Extendability of Hamiltonian Strongly Chordal Graphs
• On the H-force number of Hamiltonian graphs and cycle extendability
• Global cycle properties in graphs with large minimum clustering coefficient
• Hamiltonian chordal graphs are not cycle extendable
• Extremal and degree conditions for path extendability in digraphs
• Cycle extendability in graphs and digraphs
• Cycle Extendability of Hamiltonian Interval Graphs
• Further results on Hendry's Conjecture
• Hamiltonicity, pancyclicity, and full cycle extendability in multipartite tournaments
• Hamiltonian properties of locally connected graphs with bounded vertex degree
• Extending cycles in graphs

This page was built for publication: Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757384)