Recursive constructions of small regular graphs of given degree and girth
From MaRDI portal
Publication:442380
DOI10.1016/J.DISC.2011.10.021zbMATH Open1246.05070OpenAlexW2072772294MaRDI QIDQ442380FDOQ442380
Authors: Geoffrey Exoo, Robert Jajcay 
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
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Title not available (Why is that?)
- New upper bounds on the order of cages
- Skew-morphisms of regular Cayley maps
- Regular orientable imbeddings of complete graphs
- Cayley maps
- Regular maps from Cayley graphs. I: Balanced Cayley maps
- Constructions for cubic graphs with large girth
- Dynamic cage survey
- Small vertex-transitive and Cayley graphs of girth six and given degree: An algebraic approach
- Small vertex-transitive graphs of given degree and girth
- Title not available (Why is that?)
- Regular Graphs with Given Girth and Restricted Circuits
- Title not available (Why is that?)
- Title not available (Why is that?)
- Regular maps on surfaces with large planar width
- On the limitations of the use of solvable groups in Cayley graph cage constructions
Cited In (15)
- Light 3-stars in embedded graphs
- On (almost) \(2\)-\(Y\)-homogeneous distance-biregular graphs
- Greedy construction of nearly regular graphs
- Edge-girth-regular graphs
- Wheel and star-critical Ramsey numbers for quadrilateral
- Some graph theoretical aspects of generalized truncations
- Improving bounds on the order of regular graphs of girth 5
- Small graphs and hypergraphs of given degree and girth
- New small regular graphs of girth 5
- Structure of edges of embedded graphs with minimum degree two
- Labelled Graphs with Small Vertex Degrees and P-Recursiveness
- The Sierpiński product of graphs
- Cubic vertex-transitive graphs of girth six
- Biregular cages of odd girth
- Symmetry properties of generalized graph truncations
This page was built for publication: Recursive constructions of small regular graphs of given degree and girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442380)
