Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

DOI10.1002/JGT.20439zbMath1230.05158OpenAlexW4235497683MaRDI QIDQ3055906

Jozef Širáň, Jana Šiagiová, Tomáš Vetrík, Heather Macbeth

Publication date: 10 November 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20439

zbMATH Keywords

graphCayley graphdiameterdegreevertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (17)

Greedy routing in circulant networks ⋮ Searching for large multi-loop networks ⋮ Asymptotically approaching the Moore bound for diameter three by Cayley graphs ⋮ On the defect of vertex-transitive graphs of given degree and diameter ⋮ The degree/diameter problem for mixed abelian Cayley graphs ⋮ Construction of extremal mixed graphs of diameter two ⋮ New Moore-like bounds and some optimal families of abelian Cayley mixed graphs ⋮ Locally 3-Transitive Graphs of Girth 4 ⋮ Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups ⋮ Large Cayley digraphs of given degree and diameter ⋮ Abelian Cayley graphs of given degree and diameter 2 and 3 ⋮ Revisiting the Comellas-Fiol-Gómez constructions of large digraphs of given degree and diameter ⋮ Large butterfly Cayley graphs and digraphs ⋮ Unnamed Item ⋮ Large Cayley graphs of small diameter ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ An improved Moore bound and some new optimal families of mixed abelian Cayley graphs

Cites Work

• Unnamed Item
• On large vertex-symmetric digraphs
• A note on large graphs of diameter two and given maximum degree
• Large Cayley graphs on an abelian group
• Automorphisms and regular embeddings of merged Johnson graphs
• Vertex-symmetric digraphs with small diameter
• Moore graphs and beyond: a survey of the degree/diameter problem
• Cycle prefix digraphs for symmetric interconnection networks
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case

This page was built for publication: Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter