Hamiltonicity in vertex envelopes of plane cubic graphs

DOI10.1016/J.DISC.2008.06.011zbMATH Open1223.05163OpenAlexW2083261017MaRDI QIDQ1044951FDOQ1044951

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

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

zbMATH Keywords

prismcubic graphHamiltonianplane graphleapfrog

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• 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)