Large bipartite Cayley graphs of given degree and diameter

DOI10.1016/j.disc.2010.10.015zbMath1222.05031OpenAlexW2005964167MaRDI QIDQ626783

Edy Tri Baskoro, Tomáš Vetrík, Rinovia Simanjuntak

Publication date: 18 February 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphCayley graphdiameterdegree

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items

The degree-diameter problem for outerplanar graphs ⋮ Large Cayley digraphs of given degree and diameter

Cites Work

• Unnamed Item
• Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
• A note on partial Cayley graphs
• Large graphs with given degree and diameter. II
• On bipartite graphs of defect 2
• Moore graphs and beyond: a survey of the degree/diameter problem