Large Cayley digraphs of given degree and diameter

DOI10.1016/J.DISC.2011.09.011zbMATH Open1251.05067OpenAlexW1995336971MaRDI QIDQ658078FDOQ658078

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

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

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)

Cites Work

• Moore graphs and beyond: a survey of the degree/diameter problem
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• Which Faber-Moore-Chen digraphs are Cayley digraphs?
• Large Cayley graphs on an abelian group
• Large bipartite Cayley graphs of given degree and diameter
• Cycle prefix digraphs for symmetric interconnection networks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (21)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Cayley graphs of given degree and diameters 3, 4 and 5

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)