Recursive constructions of small regular graphs of given degree and girth

DOI10.1016/J.DISC.2011.10.021MaRDI QIDQ442380zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Paley graphgeometric graphCayley maprecursive constructioncage

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Small regular graphs of girth 7
• New family of small regular graphs of girth 5
• Cayley cages
• New small regular graphs of girth 5
• Fast generation of regular graphs and construction of cages

Cites work

• scientific article; zbMATH DE number 3849260 (Why is no real title available?)
• scientific article; zbMATH DE number 4208101 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• Cayley maps
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• New upper bounds on the order of cages
• On the limitations of the use of solvable groups in Cayley graph cage constructions
• Regular Graphs with Given Girth and Restricted Circuits
• Regular maps from Cayley graphs. I: Balanced Cayley maps
• Regular maps on surfaces with large planar width
• Regular orientable imbeddings of complete graphs
• Skew-morphisms of regular 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

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)