Hamiltonicity in vertex envelopes of plane cubic graphs

DOI10.1016/J.DISC.2008.06.011MaRDI QIDQ1044951zbMATH OpenOpenAlexFDO

Authors Herbert Fleischner, Arthur M. Hobbs, Michael Tapfuma Muzheve

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.06.011

zbMATH Keywords

prismcubic graphHamiltonianplane graphleapfrog

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 638642
• Construction of Hamiltonian cycles in layered cubic planar graphs
• Hamiltonian cycles in some family of cubic 3-connected plane graphs
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• Hamiltonian cycles in planar cubic graphs with facial 2‐factors, and a new partial solution of Barnette's Conjecture

Cites work

• scientific article; zbMATH DE number 3490998 (Why is no real title available?)
• A Theorem on Planar Graphs
• A method in graph theory
• Alternating hamiltonian cycles in two colored complete bipartite graphs
• Eulerian graphs and related topics. Part 1, Volume 1
• Graph theory
• Hamiltonian Total Graphs
• Hamiltonian decompositions of complete regular s-partite graphs
• Hamiltonian double Latin squares
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs
• Some Theorems on Abstract Graphs
• The square of every two-connected graph is Hamiltonian

Cited in

(3)

• scientific article; zbMATH DE number 2107092 (Why is no real title available?)
• On Finding Hamiltonian Cycles in Barnette Graphs
• Hamiltonian cycles in planar cubic graphs with facial 2‐factors, and a new partial solution of Barnette's Conjecture

This page was built for publication: Hamiltonicity in vertex envelopes of plane cubic graphs

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