An alternate description of a (q + 1, 8)-cage

Authors

DOI:

https://doi.org/10.26493/2590-9770.1219.034

Keywords:

Cages, girth, Moore graphs, perfect dominating sets

Abstract

Let q ≥ 2 be a prime power. In this note we present an alternate description of the known (q + 1, 8)-cages which has allowed us to construct small (k, g)-graphs for k = q − 1, q and g = 7, 8 in other papers on this same topic.

Published

2019-07-23

Issue

Section

Hypergraphs, Graphs and Designs