Sciweavers

Share
DM
2008

Hamiltonian properties of triangular grid graphs

11 years 8 months ago
Hamiltonian properties of triangular grid graphs
A triangular grid graph is a finite induced subgraph of the infinite graph associated with the two-dimensional triangular grid. In 2000, Reay and Zamfirescu showed that all 2-connected, linearly convex triangular grid graphs (with the exception of one of them) are hamiltonian. The only exception is a graph D which is the linearlyconvex hull of the Star of David. We extend this result to a wider class of locally connected triangular grid graphs. Namely, we prove that all connected, locally connected triangular grid graphs (with the same exception of graph D) are hamiltonian. Moreover, we present a sufficient condition for a connected graph to be fully cycle extendable. 2000 Mathematics Subject Classification: 05C38 (05C45, 68Q25).
Valery S. Gordon, Yury L. Orlovich, Frank Werner
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DM
Authors Valery S. Gordon, Yury L. Orlovich, Frank Werner
Comments (0)
books