Hamiltonicity in multitriangular graphs

DOI10.7151/DMGT.1009MaRDI QIDQ4846688zbMATH OpenOpenAlexFDO

Authors Peter J. Owens, Hansjoachim Walther

Publication date 12 February 1996

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00046362/2083-5892_15_1995_1_77-88.pdf

zbMATH Keywords

faceshamiltonicitylongest cyclemultitriangular graphspolyhedral graphsshortness exponenttrianglesTutte subgraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• A nonhamiltonian five-regular multitriangular polyhedral graph
• scientific article; zbMATH DE number 3922697
• 5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one
• Toughness and nonhamiltonicity of polyhedral graphs
• scientific article; zbMATH DE number 889955

Cited in

(10)

• A nonhamiltonian five-regular multitriangular polyhedral graph
• Some basic properties of multiple Hamiltonian covers
• Notes on the Hamiltonian property of dual graphs of 3-regular plane graphs
• Hamilton decompositions of block-intersection graphs of Steiner triple systems
• scientific article; zbMATH DE number 6700510 (Why is no real title available?)
• Hamiltonian-connectedness of triangulations with few separating triangles
• scientific article; zbMATH DE number 1444473 (Why is no real title available?)
• Graham triangulations and triangulations with a center are Hamiltonean
• Some new characterizations of Hamiltonian cycles in triangular grid graphs
• Hamiltonian properties of triangular grid graphs

This page was built for publication: Hamiltonicity in multitriangular graphs

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