Cubic Cayley graphs with small diameter

MaRDI QIDQ2748521zbMATH OpenFDO

Authors Eugen Curtin

Publication date 7 January 2002

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121631, http://www.emis.de/journals/DMTCS/volumes/abstracts/dm040205.abs.html

zbMATH Keywords

Cayley graphsdiameterpermutation groupPolya's theorem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Recommendations

• Large Cayley graphs of small diameter
• scientific article; zbMATH DE number 1107739
• Diameter 2 Cayley graphs of dihedral groups
• Cayley graphs of given degree and diameters 3, 4 and 5
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case

Cited in

(6)

• Cubic graphs whose average number of regions is small
• The correct diameter of trivalent Cayley graphs.
• Cubic graphs with small independence ratio
• The Cayley graphs of Burnside groups of exponent 3.
• An Explicit Construction of Lower-Diameter Cubic Graphs
• Smallest cubic graphs with prescribed properties

This page was built for publication: Cubic Cayley graphs with small diameter

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