Spectra of Orders for k-Regular Graphs of Girth g

A (k, g)-graph is a k-regular graph of girth g. Given k ≥ 2 and g ≥ 3, infinitely many (k, g)-graphs of infinitely many orders are known to exist. Our goal, for given k and g, is the classification of all orders n for which a (k, g)-graph of order n exists; we choose to call the set of all such orde...

Full description

Bibliographic Details
Main Authors: Jajcay Robert, Raiman Tom
Format: Article
Language:English
Published: University of Zielona Góra 2021-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2233