Some new characterizations of Hamiltonian cycles in triangular grid graphs

DOI10.1016/J.DAM.2015.07.028MaRDI QIDQ908287zbMATH OpenOpenAlexFDO

Authors Olga Bodroža-Pantić, Harris Kwong, Milan R. Pantić

Publication date 4 February 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.07.028

zbMATH Keywords

Hamiltonian cyclestriangular grid graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 5543678
• Hamiltonian properties of triangular grid graphs
• scientific article; zbMATH DE number 6282146
• scientific article; zbMATH DE number 4065032
• A new cycle structure theorem for Hamiltonian graphs
• Hamiltonian Properties of Grid Graphs
• On the number of Hamiltonian cycles in triangulations
• Hamiltonicity in multitriangular graphs
• Hamiltonian paths in some classes of grid graphs
• Bent Hamilton cycles in \(d\)-dimensional grid graphs

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 68341 (Why is no real title available?)
• scientific article; zbMATH DE number 749660 (Why is no real title available?)
• scientific article; zbMATH DE number 809165 (Why is no real title available?)
• scientific article; zbMATH DE number 927054 (Why is no real title available?)
• scientific article; zbMATH DE number 6282146 (Why is no real title available?)
• scientific article; zbMATH DE number 6472614 (Why is no real title available?)
• A combinatorial interpretation of the Catalan and Bell number difference tables
• A conjecture on the number of Hamiltonian cycles on thin grid cylinder graphs
• A matrix method for counting Hamiltonian cycles on grid graphs
• Enumeration of Hamiltonian cycles in a squared rectangle
• Enumerative combinatorics. Volume 2.
• Exact enumeration of Hamiltonian circuits, walks and chains in two and three dimensions
• Motzkin numbers
• On \(abab\)-free and \(abba\)-free set partitions
• On the number of Hamiltonian cycles of \(P_ 4\times{} P_ n\)
• On the number of specific spanning subgraphs of the graphs \(G\times P_n\)
• The number of Hamiltonian paths in a rectangular grid

Cited in

(6)

• Graham triangulations and triangulations with a center are Hamiltonean
• The Sock Problem Revisited
• Hamiltonian properties of triangular grid graphs
• A limit conjecture on the number of Hamiltonian cycles on thin triangular grid cylinder graphs
• scientific article; zbMATH DE number 5543678 (Why is no real title available?)
• Enumeration of Hamiltonian cycles on a thick grid cylinder. I: Non-contractible Hamiltonian cycles

This page was built for publication: Some new characterizations of Hamiltonian cycles in triangular grid graphs

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