The Hamiltonicity and pancyclicity of split graphs

DOI10.22049/CCO.2026.31342.2822MaRDI QIDQ7323612zbMATH OpenFDO

Authors Junqing Cai, Hao Li, Zhiyi Jiang

Publication date 1 September 2026

Published in Communications in Combinatorics and Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.22049/CCO.2026.31342.2822

Mathematics Subject Classification ID

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

Cites work

• A cycle structure theorem for Hamiltonian graphs
• A survey on Hamiltonian cycles
• Advances on the Hamiltonian problem -- a survey
• An implicit degree condition for pancyclicity of graphs
• Characterizing forbidden pairs for hamiltonian properties
• Forbidden pairs of disconnected graphs for 2‐factor of connected graphs
• Forbidden pairs of disconnected graphs implying Hamiltonicity
• Forbidden subgraphs and the existence of a 2-factor
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• Graph theory
• Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy
• Hamiltonian results inK1,3-free graphs
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• Note on Hamilton Circuits
• On Hamiltonian bipartite graphs
• Pairs and triples of forbidden subgraphs and the existence of a 2-factor
• Pancyclic graphs and a conjecture of Bondy and Chvatal
• Pancyclic graphs. I
• Some Theorems on Abstract Graphs
• The existence of a 2-factor in \(K_{1,n}\)-free graphs with large connectivity and large edge-connectivity
• The Geng-Hua Fan conditions for pancyclic or Hamilton-connected graphs
• The Hamiltonian properties in \(K_{1,r}\)-free split graphs

This page was built for publication: The Hamiltonicity and pancyclicity of split graphs

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