Miodrag Zivkovic - cp's OEIS frontend

User: Miodrag Zivkovic

Miodrag Zivkovic's wiki page.

Miodrag Zivkovic has authored 1 sequences.

A330333 Number of diameter-2-critical graphs with n nodes.

Original entry on oeis.org

1, 2, 3, 5, 10, 30, 103, 519

Offset: 3

Miodrag Zivkovic, Dec 17 2019

The first 10 terms were obtained by filtering the list of non-isomorphic connected graphs, see McKay et al., 2013.

			The diameter-2-critical graphs for n=3,4,5 are K_{1,2}; K_{1,3}, C_4; K_{1,4}, K_{2,3}, C_5.

J. A. MacDougall and R. B. Eggleton, Triangle-free and triangle-saturated Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 25:3-21, 1997.
B. D. McKay and A. Piperno, Practical Graph Isomorphism, II, J. Symbolic Computation 60 (2013), 94-112.