Nonadjacent Vertex Pairs

Author

Eric W. Weisstein
June 3, 2004

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/NonadjacentVertexPairs.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/NonadjacentVertexPairs.html.

©2005 Wolfram Research, Inc. except for portions noted otherwise

Enumeration

non[n_,k_]:=Select[Graphs[n],Length[NonadjacentVertexPairs[#]]==k&]

Off[General::"stop"]

Table[RecognizeGraph/@non[n,0],{n,7}];

Table[Length/@Table[non[n,k],{n,7}],{k,0,6}]//ColumnForm