Graph Golf

The Order/degree Problem Competition

100000 nodes, degree 11

Authors H. Inoue
Diameter k 6
ASPL l 5.146854911349114
Diameter gap 1
ASPL gap 0.2825962687626875
Improvement 0.0039223815583619755
Description N/A
Graph file n100000d11k6l514.20160626-704cu5.edges
Program file N/A
Date (UTC) 2016-06-26 17:11:18

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC)
H. Inoue 6 5.14685 1 0.28260 0.00392 2016-06-26 17:11:18
H. Inoue 7 5.14360 2 0.27934 0.00459 2016-06-26 17:11:18
Nobushimi 7 5.15588 2 0.29162 0.00207 2016-07-07 00:26:06
Nobushimi 7 5.15609 2 0.29184 0.00202 2016-07-03 12:16:33
(random) 7 5.16593 2 0.30168 0.00000 2016-05-26 18:40:01
Akira Suzuki & Students in my laboratory 7 5.16600 2 0.30174 -0.00001 2016-06-24 09:02:04