Abstract
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.
Similar content being viewed by others
References
Bose, R.C.: An affine analogue of Singer’s theorem. J. Indian Math. Soc. 6, 1–15 (1942)
Brown, W.G.: On Hamiltonian regular graphs of girth six. J. Lond. Math. Soc. 42, 514–520 (1967)
Chvátal, V.: On Hamilton’s ideals. J. Combin. Theory 12(B), 163–168 (1972)
Coxeter, H.S.M.: Self-dual configurations and regular graphs. Bull. Am. Math. Soc. 56, 413–455 (1950)
Feit, W., Higman, G.: The nonexistence of certain generalized polygons. J. Algebra 1, 114–131 (1964)
Singer, J.: A theorem in finite geometry and some applications to number theory. Trans. Am. Math. Soc. 43, 377–385 (1938)
van Maldeghem, H.: Generalized Polygons, Monographs in Mathematics, vol. 93. Birkhäuser, Basel (1998), xvi+502 pp
Wong, Pak-ken: Cages—a survey. J. Graph Theory 6, 1–22 (1982)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sato, H., Suzuki, H. Hamiltonian Property of the Incidence Graphs of Quadrangles Associated with Symplectic Forms on Finite Fields. Graphs and Combinatorics 34, 1111–1129 (2018). https://doi.org/10.1007/s00373-018-1940-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-018-1940-6