Graph Golf

The Order/degree Problem Competition

4×256 nodes, degree 4, length 18

Authors EvbCFfp1XB
Diameter k 15
ASPL l 6.632465023216032
Length r 18
Diameter gap 9
ASPL gap 1.332367271505377
Description I improved Nakano's graph with simulated annealing.
Graph file n1024d4k15l663.20181004-5l4x54.edges
Program file N/A
Date (UTC) 2018-10-04 08:37:03

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
EvbCFfp1XB 15 6.63247 9 1.33237 18 2018-10-04 08:37:03
Nakano 15 6.63265 9 1.33255 18 2018-10-01 06:47:59
Nakano 15 6.63304 9 1.33294 18 2018-07-20 03:50:24
Yoshiki Satotani 15 6.76093 9 1.46083 18 2018-09-07 06:58:23
JD 15 7.05820 9 1.75810 18 2018-10-14 08:55:23
Teruaki Kitasuka 15 8.01985 9 2.71975 18 2018-07-27 07:04:46
EvbCFfp1XB 16 7.06613 10 1.76603 18 2018-06-10 15:50:55
(random) 24 9.52565 18 4.22555 18 2018-05-13 01:32:47

8 solutions in total