scholarly journals Some new characterizations of Hamiltonian cycles in triangular grid graphs

2016 ◽  
Vol 201 ◽  
pp. 1-13
Author(s):  
Olga Bodroža-Pantić ◽  
Harris Kwong ◽  
Milan Pantić
Keyword(s):  
Hamiltonian Cycles ◽  
Triangular Grid ◽  
Grid Graphs

scholarly journals Word-Representability of Face Subdivisions of Triangular Grid Graphs

2016 ◽  
Vol 32 (5) ◽  
pp. 1749-1761 ◽  
Author(s):  
Herman Z. Q. Chen ◽  
Sergey Kitaev ◽  
Brian Y. Sun
Keyword(s):  
Triangular Grid ◽  
Grid Graphs

scholarly journals CYCLIC PROPERTIES OF TRIANGULAR GRID GRAPHS

2006 ◽  
Vol 39 (3) ◽  
pp. 149-154 ◽  
Author(s):  
Yury Orlovich ◽  
Valery Gordon ◽  
Frank Werner
Keyword(s):  
Triangular Grid ◽  
Grid Graphs

scholarly journals A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs

1994 ◽  
Vol 15 (3) ◽  
pp. 277-283 ◽  
Author(s):  
Y.H.Harris Kwong ◽  
D.G. Rogers
Keyword(s):  
Matrix Method ◽  
Hamiltonian Cycles ◽  
Grid Graphs

scholarly journals Enumerating Hamiltonian Cycles

10.37236/4510 ◽  
2014 ◽  
Vol 21 (4) ◽  
Author(s):  
Ville H. Pettersson
Keyword(s):  
Dynamic Programming ◽  
Three Dimensional ◽  
Programming Method ◽  
Hamiltonian Cycles ◽  
Dynamic Programming Method ◽  
Hamiltonian Paths ◽  
Grid Graphs ◽  
Triangular Grids ◽  
Arbitrary Graphs

A dynamic programming method for enumerating hamiltonian cycles in arbitrary graphs is presented. The method is applied to grid graphs, king's graphs, triangular grids, and three-dimensional grid graphs, and results are obtained for larger cases than previously published. The approach can easily be modified to enumerate hamiltonian paths and other similar structures.

scholarly journals Hamiltonian properties of triangular grid graphs

2008 ◽  
Vol 308 (24) ◽  
pp. 6166-6188 ◽  
Author(s):  
Valery S. Gordon ◽  
Yury L. Orlovich ◽  
Frank Werner
Keyword(s):  
Triangular Grid ◽  
Grid Graphs ◽  
Hamiltonian Properties

scholarly journals A limit conjecture on the number of Hamiltonian cycles on thin triangular grid cylinder graphs

2018 ◽  
Vol 38 (2) ◽  
pp. 405
Author(s):  
Olga Bodroža-PantiĆ ◽  
Rade Doroslovački ◽  
Harris Kwong ◽  
Milan PantiĆ
Keyword(s):  
Hamiltonian Cycles ◽  
Triangular Grid
Sign in / Sign up

Export Citation Format

Share Document