On the construction of the self‐complementary graphs on 12 nodes

Marg Kropar, Ronald C. Read · Journal of Graph Theory · 1979

Abstract We briefly describe how we compiled a catalog of all the 720 self‐complementary graphs on 12 nodes. In our first attempt at this compilation one graph was inadvertently omitted. The missing graph was subsequently found by making use of a theoretical formula due to Parthasarathy and Sridharan for counting self‐complementary graphs with given partitions.

Read the paper · More papers on PaperTik