A family of regular graphs of girth 5

DOI10.1016/j.disc.2007.04.031zbMath1151.05021OpenAlexW2135056220MaRDI QIDQ952640

Martin Funk, Vito Napolitano, Domenico Labbate, Marién Abreu

Publication date: 12 November 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.04.031

zbMATH Keywords

regular graphscageHoffman-Singleton graphMurty construction

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

New small regular graphs of girth 5, Families of small regular graphs of girth 5, FPT algorithms for domination in sparse graphs and beyond, An alternate description of a (q + 1, 8)-cage, Small regular graphs of girth 7, A construction of small \((q-1)\)-regular graphs of girth 8

Cites Work

• Tactical (de-)compositions of symmetric configurations
• On Moore Graphs with Diameters 2 and 3
• Unnamed Item
• Unnamed Item