Hamilton cycles in prisms
From MaRDI portal
Publication:5434258
DOI10.1002/jgt.20250zbMath1128.05034OpenAlexW4241287571WikidataQ57601512 ScholiaQ57601512MaRDI QIDQ5434258
Tomáš Kaiser, Zdeněk Ryjáček, Moshe Rosenfeld, Heinz-Juergen Voss, Daniel Král'
Publication date: 4 January 2008
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20250
Related Items
Extendability and criticality in matching theory ⋮ The Chvátal-Erdős condition for prism-Hamiltonicity ⋮ On 3‐polytopes with non‐Hamiltonian prisms ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Unnamed Item ⋮ A counterexample to prism-Hamiltonicity of 3-connected planar graphs ⋮ Hardness and efficiency on \(t\)-admissibility for graph operations ⋮ Matching extension in prism graphs ⋮ The prism over the middle-levels graph is Hamiltonian ⋮ On hamiltonian cycles in the prism over the odd graphs ⋮ Toughness and prism-Hamiltonicity of \(P_4\)-free graphs ⋮ A degree sum condition for graphs to be prism Hamiltonian ⋮ On the Hamiltonian property hierarchy of 3-connected planar graphs ⋮ Cycles in complementary prisms
Cites Work