login
Number of distance-critical graphs on n vertices.
2

%I #30 May 20 2024 11:46:28

%S 0,0,0,0,1,1,4,15,168,2252,94504

%N Number of distance-critical graphs on n vertices.

%C A distance-critical graph is considered to be a connected graph such that no vertex can be deleted without altering the distance metric on the remaining vertices.

%H Joshua Cooper and Gabrielle Tauscheck, <a href="https://arxiv.org/abs/2405.09656">Distance Critical Graphs</a>, arXiv:2405.09656 [math.CO], 2024. See p. 3.

%e The unique distance-critical graphs on 5 and 6 vertices are the cycles.

%Y Cf. A004108.

%K nonn,more

%O 1,7

%A _Gabrielle Tauscheck_, Nov 15 2021