论文信息 - Hamiltonian Property of the Incidence Graphs of Quadrangles Associated with Symplectic Forms on Finite Fields

Hamiltonian Property of the Incidence Graphs of Quadrangles Associated with Symplectic Forms on Finite Fields

We show that the incidence graphs of finite generalized quadrangles associated with symplectic forms on finite fields are Hamiltonian. This is an extension of Singer’s theorem (Singer Trans Am Math Soc 43:377–385, 1938) on generalized triangles to certain classical polygons.

Hiroshi Suzuki | Hajime Sato

[1] W. G. Brown. On Hamiltonian Regular Graphs of Girth Six , 1967 .

[2] Pak-Ken Wong,et al. Cages - a survey , 1982, J. Graph Theory.

[3] V. Chvátal. On Hamilton's ideals , 1972 .

[4] Walter Feit,et al. The nonexistence of certain generalized polygons , 1964 .

[5] J. Singer. A theorem in finite projective geometry and some applications to number theory , 1938 .

[6] H. Coxeter. Self-dual configurations and regular graphs , 1950 .