TOPICS
Search

Nonadjacent Vertex Pairs


The following table gives the number of nonadjacent vertex pairs k on graphs of n=1, 2, ... vertices.

kcounts
10, 1, 1, 1, 1, 1, 1, ...
20, 0, 1, 2, 2, 2, 2, ...
30, 0, 1, 3, 4, 5, 5, ...
40, 0, 0, 2, 6, 9, 10, ...
50, 0, 0, 1, 6, 15, 21, ...

See also

Ore Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Nonadjacent Vertex Pairs." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/NonadjacentVertexPairs.html

Subject classifications