The following table gives the number of nonadjacent vertex pairs on graphs of , 2, ... vertices.
counts | |
1 | 0, 1, 1, 1, 1, 1, 1, ... |
2 | 0, 0, 1, 2, 2, 2, 2, ... |
3 | 0, 0, 1, 3, 4, 5, 5, ... |
4 | 0, 0, 0, 2, 6, 9, 10, ... |
5 | 0, 0, 0, 1, 6, 15, 21, ... |
The following table gives the number of nonadjacent vertex pairs on graphs of , 2, ... vertices.
counts | |
1 | 0, 1, 1, 1, 1, 1, 1, ... |
2 | 0, 0, 1, 2, 2, 2, 2, ... |
3 | 0, 0, 1, 3, 4, 5, 5, ... |
4 | 0, 0, 0, 2, 6, 9, 10, ... |
5 | 0, 0, 0, 1, 6, 15, 21, ... |
Weisstein, Eric W. "Nonadjacent Vertex Pairs." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/NonadjacentVertexPairs.html