On the limitations of the use of solvable groups in Cayley graph cage constructions

DOI10.1016/j.ejc.2010.02.002zbMath1221.05198OpenAlexW1995965870MaRDI QIDQ709252

Geoffrey Exoo, Jajcay, Robert, Marston D. E. Conder

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.02.002

zbMATH Keywords

girth of Cayley graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

On the defect of vertex-transitive graphs of given degree and diameter ⋮ On biregular bipartite graphs of small excess ⋮ On the girth of voltage graph lifts ⋮ Using bi-coset graphs to construct small regular and biregular graphs ⋮ Recursive constructions of small regular graphs of given degree and girth ⋮ Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups ⋮ Symmetry properties of generalized graph truncations

Uses Software

• GAP
• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Note on the girth of Ramanujan graphs
• Ramanujan graphs
• The composition and derived lengths of a soluble group
• Constructions for cubic graphs with large girth
• The Magma algebra system. I: The user language
• Voltage graphs, group presentations and cages
• Dynamic cage survey
• Subgroups of the upper-triangular matrix group with maximal derived length and a minimal number of generators
• On the soluble length of groups with prime-power order
• Regular Graphs with Given Girth and Restricted Circuits
• A small trivalent graph of girth 14