Hamiltonian circuits in certain prisms
From MaRDI portal
Publication:2563171
DOI10.1016/0012-365X(73)90132-5zbMath0269.05114OpenAlexW2061013630WikidataQ127647504 ScholiaQ127647504MaRDI QIDQ2563171
Moshe Rosenfeld, D. W. Barnette
Publication date: 1973
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(73)90132-5
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
On Hamilton decompositions of prisms over simple 3-polytopes ⋮ Hamiltonian decompositions of prisms over cubic graphs ⋮ Hamiltonian simple polytopes ⋮ Vertex pancyclicity over lexicographic products ⋮ Pairs of edge disjoint Hamiltonian circuits in 5-connected planar graphs ⋮ On 3‐polytopes with non‐Hamiltonian prisms ⋮ Tree 3-spanners on generalized prisms of graphs ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Hamiltonian cycles in the cartesian product of a tree and a cycle ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ A counterexample to prism-Hamiltonicity of 3-connected planar graphs ⋮ Hamilton cycles in strong products of graphs ⋮ Pairs of edge-disjoint Hamiltonian circuits ⋮ Hamiltonian circuits in prisms over certain simple 3-polytopes ⋮ The relation between Hamiltonian and 1-tough properties of the Cartesian product graphs ⋮ Hamiltonian threshold for strong products of graphs ⋮ Shortness exponents of families of graphs ⋮ A degree sum condition for graphs to be prism Hamiltonian ⋮ On the hamiltonicity of the Cartesian product ⋮ Hamiltonicity and pancyclicity of Cartesian products of graphs ⋮ Are all simple 4-polytopes Hamiltonian? ⋮ Even cycles with prescribed chords in planar cubic graphs ⋮ Hamiltonicity and pancyclicity of generalized prisms ⋮ Cycles in complementary prisms
Cites Work