A note on Hamiltonian split graphs

DOI10.1016/0095-8956(80)90069-6MaRDI QIDQ1255969zbMATH OpenOpenAlexFDO

Authors Rainer E. Burkard, Peter L. Hammer

Publication date 1980

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(80)90069-6

zbMATH Keywords

Hamiltonian GraphsDeficiencySplit Graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cites work

• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• Disjoint matchings of graphs
• Edmonds polytopes and weakly hamiltonian graphs

Cited in

(15)

• On Hamiltonian properties of \(K_{1, r}\)-free split graphs
• A note on chromatic properties of threshold graphs
• Hamiltonicity in Split Graphs - A Dichotomy
• The Hamiltonian properties in \(K_{1,r}\)-free split graphs
• On the Burkard-Hammer condition for Hamiltonian split graphs
• On computing longest paths in small graph classes
• Recognition of split-graphic sequences
• Hamiltonian threshold graphs
• Spanning connectivity of \(K_{1 , r}\)-free split graphs
• The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs
• On the chromatic number of certain highly symmetric graphs
• The chromaticity of complete split graphs
• Riordan graphs I: structural properties
• Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy
• A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs

This page was built for publication: A note on Hamiltonian split graphs

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