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
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