RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2015 Volume 22, Issue 2, Pages 27–48 (Mi da811)

Cyclic properties of topological graphs of a hexagonal grid

P. A. Irzhavski

Belarusian State University, 4 Nezavisimosti Ave., 220030 Minsk, Belarus

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.

UDC: 519.17

Received: 16.02.2014
Revised: 05.08.2014

DOI: 10.17377/daio.2015.22.440


 English version:
Journal of Applied and Industrial Mathematics, 2015, 9:3, 367–380

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024