Graph Golf

The Order/degree Problem Competition

5×5 nodes, degree 4, length 2

Authors Thorsten Koch, Yuji Shinano
Diameter k 4
ASPL l 2.2666666666666666
Length r 2
Diameter gap 0
ASPL gap 0.053333333336666566
Description MIP Solution
Graph file n25d4k4l226.20190804-3pyxli.edges.gz
Program file N/A
Date (UTC) 2019-08-04 12:48:43

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Thorsten Koch, Yuji Shinano 4 2.26667 0 0.05333 2 2019-08-04 12:48:43
Teruaki Kitasuka 4 2.26667 0 0.05333 2 2019-07-20 23:16:22
Team RK 4 2.26667 0 0.05333 2 2019-07-12 09:00:44
EvbCFfp1XB 4 2.26667 0 0.05333 2 2019-05-18 01:44:21
Thorsten Koch, Yuji Shinano 4 2.27333 0 0.06000 2 2019-07-10 20:29:35
Thorsten Koch, Yuji Shinano 4 2.27667 0 0.06333 2 2019-07-09 16:30:48
Truong Thao Nguyen 4 2.30333 0 0.09000 2 2019-07-04 10:39:57
Thorsten Koch 4 2.31000 0 0.09667 2 2019-07-07 10:20:43
Y.Kikuchi, H.Moriwaki 4 2.37000 0 0.15667 2 2019-05-13 09:51:56
(random) 7 3.37000 3 1.15667 2 2019-05-10 12:48:44

10 solutions in total