Basic information |
ID | 2240 |
Name |
Cayley Graph of k = 3
|
Description |
New record of Degree/Diameter problem on Dec. 2017,
compared to the graph of Loz and Pineda-Villavicencio (2009, order 1620 for degree 18).
Cayley Graph.
Order 1638, Degree 18, Diameter 3.
Group (m, n, r) = (91, 18, 3).
Quotient B(0, 9)
Voltages [(2, 11)(21, 5)(27, 2)(29, 7)(33, 13)(41, 10)(43, 2)(43, 16)(44, 15)]
Reference:
E. Loz and G. Pineda-Villavicencio, "New Benchmarks for Large-Scale Networks with Given Maximum Degree and Diameter,"
The Computer Journal, vol.53, no.7, pp.1092-1105, Sep. 2010. https://doi.org/10.1093/comjnl/bxp091
|
Submitted by | Teruaki Kitasuka |
Date | 2017-12-07 11:48 |
Download link |
Adjacency list
|