A241709 Number of simple connected graphs on n nodes with diameter 5

0, 0, 0, 0, 0, 1, 9, 125, 1818, 37856

Offset

1,7

Links

Table of n, a(n) for n=1..10.

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014

Eric Weisstein's World of Mathematics, Graph Diameter

Crossrefs

Column k=5 of A294522.

Cf. simple connected graph of diameter k A241706, A241707, A241708, A241709, A241710.

Sequence in context: A364940 A138438 A320646 * A085528 A192724 A078422

Adjacent sequences: A241706 A241707 A241708 * A241710 A241711 A241712

Keyword

nonn,hard,more

Author

Travis Hoppe and Anna Petrone, Apr 27 2014

Status

approved