A349402 Number of distance-critical graphs on n vertices.

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

Offset: 1

Author

Gabrielle Tauscheck, Nov 15 2021

Keywords

• nonn
• more

Comments

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.

Examples

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

Links

• Joshua Cooper and Gabrielle Tauscheck, Distance Critical Graphs, arXiv:2405.09656 [math.CO], 2024. See p. 3.

Crossrefs

Cf. A004108.