Recursive constructions of small regular graphs of given degree and girth

DOI10.1016/j.disc.2011.10.021zbMath1246.05070OpenAlexW2072772294MaRDI 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 mapPaley graphrecursive constructiongeometric graphcage

Mathematics Subject Classification ID

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