pith. sign in

arxiv: 1211.2672 · v1 · pith:QHQICJYKnew · submitted 2012-11-12 · 🧮 math.CO

Families of small regular graphs of girth 7

classification 🧮 math.CO
keywords familiesgraphscagesgirthorderregularsmallbeen
0
0 comments X
read the original abstract

The first known families of cages arised from the incidence graphs of generalized polygons of order $q$, $q$ a prime power. In particular, $(q+1,6)$--cages have been obtained from the projective planes of order $q$. Morever, infinite families of small regular graphs of girth 5 have been constructed performing algebraic operations on $\mathbb{F}_q$. In this paper, we introduce some combinatorial operations to construct new infinite families of small regular graphs of girth 7 from the $(q+1,8)$--cages arising from the generalized quadrangles of order $q$, $q$ a prime power.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.