Abstract:
We study cyclic properties of topological graphs of a hexagonal grid. A sufficient condition for Hamiltonicity of such graphs is obtained. We find the smallest $2$-connected non-Hamiltonian topological graph of a hexagonal grid. An upper bound for the shortness coefficient of this class of graphs is established. Ill. 17, bibliogr. 18.
Keywords:plane graph, hexagonal grid, Hamilton cycle, shortness coefficient.