Necessary conditions for Hamiltonian split graphs

DOI10.1016/S0012-365X(85)90000-7zbMath0563.05041OpenAlexW2016615414MaRDI QIDQ1057287

Jürgen Peemöller

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(85)90000-7

zbMATH Keywords

Hamiltonian split graphsmissing edgesmissing vertices

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

Hamiltonian threshold graphs ⋮ Recognition of split-graphic sequences ⋮ On Toughness and Hamiltonicity of 2K₂‐Free Graphs ⋮ On the Burkard-Hammer condition for Hamiltonian split graphs ⋮ The completion of a classification for maximal nonhamiltonian Burkard-Hammer graphs ⋮ ON COMPUTING LONGEST PATHS IN SMALL GRAPH CLASSES ⋮ A necessary condition for maximal nonhamiltonian Burkard-Hammer graphs

This page was built for publication: Necessary conditions for Hamiltonian split graphs