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

DOI10.1016/J.EJC.2010.02.002MaRDI QIDQ709252zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• Properties of groups for the cage and degree/diameter problems
• Cayley cages
• scientific article; zbMATH DE number 3849260
• G-graphs for the cage problem: a new upper bound
• On the girth of random Cayley graphs

Cites work

• A small trivalent graph of girth 14
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• scientific article; zbMATH DE number 3849260 (Why is no real title available?)
• scientific article; zbMATH DE number 3216258 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• Note on the girth of Ramanujan graphs
• On the soluble length of groups with prime-power order
• Ramanujan graphs
• Regular Graphs with Given Girth and Restricted Circuits
• Subgroups of the upper-triangular matrix group with maximal derived length and a minimal number of generators
• The composition and derived lengths of a soluble group
• The Magma algebra system. I: The user language
• Voltage graphs, group presentations and cages

Cited in

(8)

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

Describes a project that uses

Uses Software

• GAP
• Magma

This page was built for publication: On the limitations of the use of solvable groups in Cayley graph cage constructions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709252)