pith. sign in

arxiv: 1111.3279 · v1 · pith:35HRBCRXnew · submitted 2011-11-14 · 🧮 math.CO

An explicit formula for obtaining (q+1,8)-cages and others small regular graphs of girth 8

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

Let $q$ be a prime power; $(q+1,8)$-cages have been constructed as incidence graphs of a non-degenerate quadric surface in projective 4-space $P(4, q)$. The first contribution of this paper is a construction of these graphs in an alternative way by means of an explicit formula using graphical terminology. Furthermore by removing some specific perfect dominating sets from a $(q+1,8)$-cage we derive $k$-regular graphs of girth 8 for $k= q-1$ and $k=q$, having the smallest number of vertices known so far.

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.