Cograph

Author

Eric W. Weisstein
October 10, 2003

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

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

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

Enumeration

Count[#,_?CographQ]&/@Graphs/@Range[6]//Timing

Count[#,_?CographQ]&/@Graphs/@Range[7]//Timing

Count[#,_?CographQ]&/@Graphs/@Range[8]//Timing

Count[Graphs[9],_?CographQ]//Timing

Plots

ShowGraphArray[
Flatten[Partition[#,10,10,{1,1},{}]&/@(Select[#,CographQ]&/@Graphs/@Range[5]),
1],
VertexStyle->Disk[.15],
GraphicsSpacing->.3
]