Graph Golf

The Order/degree Problem Competition

16×64 nodes, degree 4, length 5

Authors EvbCFfp1XB
Diameter k 16
ASPL l 6.75794805413001
Length r 5
Diameter gap 10
ASPL gap 1.457850302419355
Description I improved Nakano's graph with simulated annealing.
Graph file n1024d4k16l675.20181004-z4x4je.edges
Program file N/A
Date (UTC) 2018-10-04 08:24:42

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
EvbCFfp1XB 16 6.75795 10 1.45785 5 2018-10-04 08:24:42
Nakano 16 6.75797 10 1.45787 5 2018-07-20 03:52:26
Yoshiki Satotani 16 6.81644 10 1.51635 5 2018-09-07 06:58:23
JD 16 7.07122 10 1.77112 5 2018-10-14 08:55:23
EvbCFfp1XB 16 7.20649 10 1.90640 5 2018-06-10 15:53:58
Teruaki Kitasuka 16 8.13223 10 2.83213 5 2018-07-27 07:04:46
(random) 26 10.39890 20 5.09880 5 2018-05-13 01:32:47

7 solutions in total