Families of small regular graphs of girth 5

DOI10.1016/J.DISC.2012.05.020zbMATH Open1248.05169OpenAlexW2538129931MaRDI QIDQ449121FDOQ449121

Authors M. Abreu, D. Labbate, G. Araujo-Pardo, C. 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

girthamalgamcagesmall regular graphs

Mathematics Subject Classification ID

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

Abstract: In this paper we obtain $(q+3)$--regular graphs of girth 5 with fewer vertices than previously known ones for $q=13,17,19$ and for any prime $qge23$ performing operations of reductions and amalgams on the Levi graph $B_q$ of an elliptic semiplane of type $calC$. We also obtain a 13-regular graph of girth 5 on 236 vertices from $B_{11}$ using the same technique.

Recommendations

• Regular graphs of girth 5 from elliptic semiplanes of type \(C\)
• Girth 5 graphs from elliptic semiplanes
• New family of small regular graphs of girth 5
• Improving bounds on the order of regular graphs of girth 5
• Elliptic semiplanes and regular graphs with girth 5

Cites work

• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A family of regular graphs of girth 5
• A simple method for constructing small cubic graphs of girths 14, 15, and 16
• A smallest graph of girth 10 and valency 3
• Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size
• Cages—a survey
• Constructions for cubic graphs with large girth
• Constructions of small regular bipartite graphs of girth 6
• Dynamic cage survey
• Explicit construction of graphs with an arbitrary large girth and of large size
• Fast generation of regular graphs and construction of cages
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Geometric realisation of the graphs of McKay-Miller-Širáň
• Girth 5 graphs from elliptic semiplanes
• Girth 5 graphs from relative difference sets
• Graph theory
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• Minimal Regular Graphs of Girths Eight and Twelve
• On (minimal) regular graphs of girth \(6\)
• On Hamiltonian Regular Graphs of Girth Six
• On geometric constructions of \((k,g)\)-graphs
• On upper bounds and connectivity of cages
• The Smallest Cubic Graphs of Girth Nine
• The nonexistence of certain generalized polygons
• The smallest graph of girth 6 and valency 7

Cited in

(16)

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

Describes a project that uses

Uses Software

• WolframAlpha
• GENREG

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449121)