Graph Golf

256 nodes, degree 16

Authors	Nobushimi & Ryo Ashida & Ryuhei Mori
Diameter k	3
ASPL l	2.0926164215686276
Diameter gap	1
ASPL gap	0.15536151960784328
Edge betweenness	39.24076258279045
Description	Simulated annealing
Graph file	n256d16k3l209.20151015-52t9on.edges
Program file	N/A
Date (UTC)	2015-10-15 01:23:39

Notes

• There are no graphs with this size that satisfy the lower bound of diameter and ASPL [Erdös 1980].

Ranking

: Nominated for the awards

	Authors	Diam. k	ASPL l	Diam. gap	ASPL gap	Edge betw.	Info.	Date (UTC)
	Nobushimi & Ryo Ashida & Ryuhei Mori	3	2.093	1	0.155	39.241		2015-10-15 01:23:39
	Nobushimi & Ryo Ashida & Ryuhei Mori	3	2.093	1	0.155	38.870		2015-09-27 05:16:05
	Nobushimi & Ryo Ashida & Ryuhei Mori	3	2.093	1	0.156	40.258		2015-09-20 01:11:16
	Nobushimi & Ryo Ashida & Ryuhei Mori	3	2.095	1	0.158	40.284		2015-08-14 00:56:22
	Teruaki Kitasuka & Masahiro Iida	3	2.098	1	0.160	39.630		2015-10-15 07:25:27
	H. Inoue	3	2.099	1	0.162	39.777		2015-10-15 14:19:48
	H. Inoue	3	2.099	1	0.162	39.820		2015-08-23 16:38:10
	H. Inoue	3	2.100	1	0.162	39.745		2015-08-16 19:32:14
	H. Inoue	3	2.100	1	0.163	39.591		2015-06-28 14:25:51
	H. Inoue	3	2.111	1	0.174	39.988		2015-06-21 17:03:44
	Nobushimi & Ryo Ashida & Ryuhei Mori	3	2.116	1	0.179	41.270		2015-06-21 01:09:13
	H. Inoue	3	2.119	1	0.181	40.615		2015-06-13 02:45:38
	Nobushimi & Ryo Ashida & Ryuhei Mori	3	2.125	1	0.188	39.976		2015-06-04 00:44:11
	Koji Nakano	3	2.132	1	0.195	40.975		2015-06-13 06:10:49
	H. Inoue	3	2.141	1	0.204	41.228		2015-06-07 11:42:13
	Koji Nakano	3	2.147	1	0.210	41.493		2015-06-05 00:23:44
	H. Inoue	3	2.184	1	0.246	43.968		2015-05-31 16:19:16
	(random)	3	2.282	1	0.345	47.074		2015-05-31 14:53:59