Recursive constructions of small regular graphs of given degree and girth
From MaRDI portal
Publication:442380
DOI10.1016/j.disc.2011.10.021zbMath1246.05070OpenAlexW2072772294MaRDI QIDQ442380
Publication date: 10 August 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.10.021
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex degrees (05C07)
Related Items (12)
The Sierpiński product of graphs ⋮ Edge-girth-regular graphs ⋮ Biregular Cages of Odd Girth ⋮ Some graph theoretical aspects of generalized truncations ⋮ New small regular graphs of girth 5 ⋮ Structure of edges of embedded graphs with minimum degree two ⋮ Symmetry properties of generalized graph truncations ⋮ Cubic vertex-transitive graphs of girth six ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ Wheel and star-critical Ramsey numbers for quadrilateral ⋮ On (almost) \(2\)-\(Y\)-homogeneous distance-biregular graphs ⋮ Light 3-stars in embedded graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Regular maps from Cayley graphs. I: Balanced Cayley maps
- On the limitations of the use of solvable groups in Cayley graph cage constructions
- Regular orientable imbeddings of complete graphs
- Constructions for cubic graphs with large girth
- Skew-morphisms of regular Cayley maps
- New upper bounds on the order of cages
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Dynamic cage survey
- Cayley maps
- Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach
- Small vertex-transitive graphs of given degree and girth
- Regular Graphs with Given Girth and Restricted Circuits
- Regular maps on surfaces with large planar width
This page was built for publication: Recursive constructions of small regular graphs of given degree and girth
