Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
From MaRDI portal
Publication:965992
DOI10.1016/J.DISC.2009.12.014zbMATH Open1205.05064OpenAlexW2083532453MaRDI QIDQ965992FDOQ965992
Authors: G. Araujo-Pardo, C. Balbuena, Tamás Héger 
Publication date: 27 April 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2009.12.014
Recommendations
Cites Work
- Fast generation of regular graphs and construction of cages
- The nonexistence of certain generalized polygons
- Title not available (Why is that?)
- Title not available (Why is that?)
- On (minimal) regular graphs of girth \(6\)
- Minimal Regular Graphs of Girths Eight and Twelve
- New upper bounds on the order of cages
- On geometric constructions of \((k,g)\)-graphs
- Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
- The 10-cages and derived configurations
- Constructions for cubic graphs with large girth
- Dynamic cage survey
- Title not available (Why is that?)
- Cages—a survey
- Title not available (Why is that?)
- A smallest graph of girth 10 and valency 3
- A simple method for constructing small cubic graphs of girths 14, 15, and 16
- The smallest graph of girth 6 and valency 7
- The Smallest Cubic Graphs of Girth Nine
- On upper bounds and connectivity of cages
- Title not available (Why is that?)
- A regular graph of girth 6 and valency 11
- A construction of small regular bipartite graphs of girth 8
Cited In (17)
- A construction of small \((q-1)\)-regular graphs of girth 8
- Constructions of bi-regular cages
- On a relation between bipartite biregular cages, block designs and generalized polygons
- Title not available (Why is that?)
- On regular induced subgraphs of generalized polygons
- An alternate description of a \((q + 1, 8)\)-cage
- On constructions and parameters of symmetric configurations \(v_k\)
- New small regular graphs of girth 5
- Families of small regular graphs of girth 5
- On the automorphisms of a family of small q-regular graphs of girth 8
- On (minimal) regular graphs of girth \(6\)
- Partial linear spaces and identifying codes
- Attainable bounds for algebraic connectivity and maximally connected regular graphs
- On upper bounds of odd girth cages
- Small regular graphs of girth 7
- New results on bipartite biregular cages, block designs, and generalized polygons
- Constructions of small regular bipartite graphs of girth 6
Uses Software
This page was built for publication: Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q965992)
