Hamiltonicity of Topological Grid Graphs

11 years 9 months ago
Hamiltonicity of Topological Grid Graphs
: In this paper we study connectivity and hamiltonicity properties of the topological grid graphs, which are a natural type of planar graphs associated with finite subgraphs of the usual square lattice graph of the plane. The main results are as follows. The shortness coefficient of the family of all topological grid graphs is at most 16/17. Every 3-connected topological grid graph is hamiltonian. Key Words: grid graph, topological grid graph, hamiltonian graph, shortness coefficient, 3-connectedness Category: G.2.2
Christina Zamfirescu, Tudor Zamfirescu
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2007
Where JUCS
Authors Christina Zamfirescu, Tudor Zamfirescu
Comments (0)