Recursive constructions of small regular graphs of given degree and girth

DOI10.1016/j.disc.2011.10.021zbMath1246.05070MaRDI QIDQ442380

Geoffrey Exoo, Jajcay, Robert

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

zbMATH Keywords

Cayley map; Paley graph; recursive construction; geometric graph; cage

Mathematics Subject Classification ID

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