Title of article :
Families of small regular graphs of girth 5
Author/Authors :
Abreu، نويسنده , , M. and Araujo-Pardo، نويسنده , , G. and Balbuena، نويسنده , , C. and Labbate، نويسنده , , D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
In this paper we obtain ( q + 3 − u ) -regular graphs of girth 5, for 1 ≤ u ≤ q − 1 with fewer vertices than previously known ones, for each prime q ≥ 13 , performing operations of reductions and amalgams on the Levi graph B q of an elliptic semiplane of type C . We also obtain a 13-regular graph of girth 5 on 236 vertices from B 11 using the same technique.
Keywords :
Small regular graphs , cage , AMALGAM , girth
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics