On Hamiltonian properties of \(K_{1, r}\)-free split graphs

DOI10.1016/j.disc.2023.113402zbMath1514.05088OpenAlexW4324056420MaRDI QIDQ6041859

Xia Liu, Sulin Song, Mingquan Zhan, Hong-Jian Lai

Publication date: 15 May 2023

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

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113402

zbMATH Keywords

Hamiltonian cyclessplit graphsfully cycle extendable\(K_{1, r}\)-free graphs

Mathematics Subject Classification ID

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

Cites Work

• Extending cycles in graphs
• A note on Hamiltonian split graphs
• Split graphs
• Toughness, hamiltonicity and split graphs
• The Hamiltonian properties in \(K_{1,r}\)-free split graphs
• On the Burkard-Hammer condition for Hamiltonian split graphs
• The existence of a 2-factor in K1, n-free graphs with large connectivity and large edge-connectivity
• Split Graphs Having Dilworth Number Two
• Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Hamiltonian properties of \(K_{1, r}\)-free split graphs