Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
From MaRDI portal
Publication:3055906
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
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
