Almost all Cayley graphs have diameter 2

DOI10.1016/S0012-365X(97)81836-5zbMath0890.05065OpenAlexW2065509668MaRDI QIDQ1377827

Qiong Xiang Huang, Ji Xiang Meng

Publication date: 22 June 1998

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)81836-5

zbMATH Keywords

Cayley graphdiameterrandom graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

Random Latin square graphs ⋮ Infinite circulant digraphs and random infinite circulant digraphs

Cites Work

• Connectivity of transitive graphs
• Unnamed Item
• Unnamed Item