Large Cayley digraphs of given degree and diameter

DOI10.1016/J.DISC.2011.09.011MaRDI QIDQ658078zbMATH OpenOpenAlexFDO

Authors Tomáš Vetrík

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.09.011

zbMATH Keywords

Cayley digraphBipartite digraphDiameterVertex degree

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• scientific article; zbMATH DE number 784887
• Large bipartite Cayley graphs of given degree and diameter
• Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
• A note on large Cayley graphs of diameter two and given degree
• Large Cayley graphs of small diameter
• Large vertex-transitive and Cayley graphs with given degree and diameter
• scientific article; zbMATH DE number 1375161
• The diameters of almost all Cayley digraphs
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

Cites work

• scientific article; zbMATH DE number 597594 (Why is no real title available?)
• scientific article; zbMATH DE number 784887 (Why is no real title available?)
• Cycle prefix digraphs for symmetric interconnection networks
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• Large Cayley graphs on an abelian group
• Large bipartite Cayley graphs of given degree and diameter
• Moore graphs and beyond: a survey of the degree/diameter problem
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• Which Faber-Moore-Chen digraphs are Cayley digraphs?

Cited in

(21)

• Cayley graphs of given degree and diameters 3, 4 and 5
• Large Cayley graphs of small diameter
• Large vertex symmetric digraphs
• Abelian Cayley digraphs with asymptotically large order for any given degree
• Revisiting the Comellas-Fiol-Gómez constructions of large digraphs of given degree and diameter
• Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
• The degree-diameter problem for circulant graphs of degrees 10 and 11
• Large Cayley digraphs of given degree and diameter from sharply \(t\)-transitive groups
• Large vertex-transitive and Cayley graphs with given degree and diameter
• Which Faber-Moore-Chen digraphs are Cayley digraphs?
• Large circulant graphs of fixed diameter and arbitrary degree
• Large bipartite Cayley graphs of given degree and diameter
• Large butterfly Cayley graphs and digraphs
• scientific article; zbMATH DE number 1375161 (Why is no real title available?)
• scientific article; zbMATH DE number 784887 (Why is no real title available?)
• The dilating method to obtain dense Cayley digraphs on finite abelian groups
• On bipartite Cayley graphs of small diameter
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• scientific article; zbMATH DE number 3891413 (Why is no real title available?)
• A geometric approach to dense Cayley digraphs of finite abelian groups
• A note on a geometric construction of large Cayley graphs of given degree and diameter

This page was built for publication: Large Cayley digraphs of given degree and diameter

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