Graph Golf

The Order/degree Problem Competition

4×256 nodes, degree 4, length 12

Authors EvbCFfp1XB
Diameter k 22
ASPL l 8.452216214565006
Length r 12
Diameter gap 16
ASPL gap 3.152118462854351
Description I improved Nakano's graph with simulated annealing.
Graph file n1024d4k22l845.20181004-pex9xx.edges
Program file N/A
Date (UTC) 2018-10-04 08:34:04

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
EvbCFfp1XB 22 8.45222 16 3.15212 12 2018-10-04 08:34:04
Nakano 22 8.45224 16 3.15214 12 2018-10-01 06:46:37
Nakano 22 8.45228 16 3.15218 12 2018-07-20 03:50:06
Yoshiki Satotani 22 8.51675 16 3.21666 12 2018-09-07 06:58:23
JD 22 9.04023 16 3.74013 12 2018-10-14 08:55:23
Teruaki Kitasuka 22 10.72697 16 5.42688 12 2018-07-27 07:04:46
EvbCFfp1XB 23 8.99920 17 3.69910 12 2018-06-10 15:49:34
(random) 37 13.37824 31 8.07815 12 2018-05-13 01:32:47

8 solutions in total