New small regular graphs of girth 5
From MaRDI portal
Publication:2397530
DOI10.1016/j.disc.2017.03.020zbMath1362.05064OpenAlexW2606676918MaRDI QIDQ2397530
Gabriela Araujo-Pardo, M. Bendala, E. Abajo, Camino Balbuena
Publication date: 22 May 2017
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2117/184875
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)
Related Items (6)
Edge-girth-regular graphs arising from biaffine planes and Suzuki groups ⋮ On new record graphs close to bipartite Moore graphs ⋮ Regular graphs of girth 5 from elliptic semiplanes of type \(C\) ⋮ Elliptic semiplanes and regular graphs with girth 5 ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ Mixed cages: monotonicity, connectivity and upper bounds
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
- Recursive constructions of small regular graphs of given degree and girth
- Families of small regular graphs of girth 5
- A family of regular graphs of girth 5
- Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
- A smallest graph of girth 5 and valency 6
- 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
- Biregular cages of girth five
- Dynamic cage survey
- A smallest graph of girth 5 and valency 5
- Constructions of small regular bipartite graphs of girth 6
- On Moore Graphs with Diameters 2 and 3
- Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
- On the uniqueness of the smallest graph of girth 5 and valency 6
- Cages—a survey
- Fast generation of regular graphs and construction of cages
- The smallest graph of girth 5 and valency 4
- Self-dual configurations and regular graphs
This page was built for publication: New small regular graphs of girth 5
