Families of small regular graphs of girth 5

DOI10.1016/j.disc.2012.05.020zbMath1248.05169arXiv1111.3277OpenAlexW2538129931MaRDI QIDQ449121

Domenico Labbate, Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena

Publication date: 12 September 2012

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

Full work available at URL: https://arxiv.org/abs/1111.3277

zbMATH Keywords

girthcageamalgamsmall regular graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items (12)

Edge-girth-regular graphs arising from biaffine planes and Suzuki groups ⋮ On new record graphs close to bipartite Moore graphs ⋮ New small regular graphs of girth 5 ⋮ A branch‐and‐cut algorithm for a bipartite graph construction problem in digital communication systems ⋮ New family of small regular graphs of girth 5 ⋮ Regular graphs of girth 5 from elliptic semiplanes of type \(C\) ⋮ An alternate description of a (q + 1, 8)-cage ⋮ Elliptic semiplanes and regular graphs with girth 5 ⋮ Small regular graphs of girth 7 ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ A construction of small \((q-1)\)-regular graphs of girth 8 ⋮ Mixed cages: monotonicity, connectivity and upper bounds

Uses Software

• WolframAlpha
• GENREG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A family of regular graphs of girth 5
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size
• A smallest graph of girth 10 and valency 3
• Constructions for cubic graphs with large girth
• A simple method for constructing small cubic graphs of girths 14, 15, and 16
• Geometric realisation of the graphs of McKay-Miller-Širáň
• Girth 5 graphs from relative difference sets
• Explicit construction of graphs with an arbitrary large girth and of large size
• Dynamic cage survey
• The nonexistence of certain generalized polygons
• Constructions of small regular bipartite graphs of girth 6
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• The smallest graph of girth 6 and valency 7
• Cages—a survey
• Fast generation of regular graphs and construction of cages
• The Smallest Cubic Graphs of Girth Nine
• Minimal Regular Graphs of Girths Eight and Twelve
• On Hamiltonian Regular Graphs of Girth Six

This page was built for publication: Families of small regular graphs of girth 5