Recursive constructions of small regular graphs of given degree and girth
From MaRDI portal
Publication:442380
DOI10.1016/j.disc.2011.10.021zbMath1246.05070MaRDI 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
05C10: Planar graphs; geometric and topological aspects of graph theory
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C07: Vertex degrees
Related Items
The Sierpiński product of graphs, Some graph theoretical aspects of generalized truncations, Structure of edges of embedded graphs with minimum degree two, Edge-girth-regular graphs, Cubic vertex-transitive graphs of girth six, On (almost) \(2\)-\(Y\)-homogeneous distance-biregular graphs, Light 3-stars in embedded graphs, Symmetry properties of generalized graph truncations, Improving bounds on the order of regular graphs of girth 5, Wheel and star-critical Ramsey numbers for quadrilateral, New small regular graphs of girth 5, Biregular Cages of Odd Girth
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