GraphBank

Random sample from database

Basic information
ID
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
Date2017-12-07 11:48
Download link
Features
Vertices 1638
Edges 14742
Regular
Maximum degree 18
Diameter 3
Connected
Average path length 2.79108124618204

Similar Graphs

displaying 0 - 0 records in total 0