Title of article
Hamiltonicity of Topological Grid Graphs
Author/Authors
Zamfirescu, Christina Hunter College and Graduate Center - Department of Computer Science, USA , Zamfirescu, Tudor Universitat Dortmund - Fachbereich Mathematik, Germany
From page
1791
To page
1800
Abstract
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
Keywords
3 , connectedness , grid graph , hamiltonian graph , shortness coefficient , topological grid graph
Journal title
Journal of J.UCS (Journal of Universal Computer Science)
Journal title
Journal of J.UCS (Journal of Universal Computer Science)
Record number
2660903
Link To Document