The correct diameter of trivalent Cayley graphs.

DOI10.1016/S0020-0190(99)00123-4MaRDI QIDQ1607004zbMATH OpenFDO

Authors Chang-Hsiung Tsai, Chun-Nan Hung, Lih-Hsing Hsu, Chung-Haw Chang

Publication date 25 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• scientific article; zbMATH DE number 3849260
• Some results on diameters of Cayley graphs
• scientific article; zbMATH DE number 1375161
• The diameters of almost all Cayley digraphs
• On the diameter and bisector size of Cayley graphs
• On diameter two Cayley graphs
• On the diameter of Cayley graphs of the symmetric group
• Some large trivalent graphs having small diameters
• Cubic Cayley graphs with small diameter

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Shortest routing in trivalent Cayley graph network
• Trivalent Cayley graphs for interconnection networks

This page was built for publication: The correct diameter of trivalent Cayley graphs.

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