On the construction of the self-complementary graphs on 12 nodes
β Scribed by Marg Kropar; Ronald C. Read
- Publisher
- John Wiley and Sons
- Year
- 1979
- Tongue
- English
- Weight
- 807 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
π SIMILAR VOLUMES
## Abstract In this article an algorithm to generate selfβavoiding chains fitting a predefined lattice is described. The lattice has to fulfill some mild conditions but can be one, two, or many dimensional. The chains are random in the sense that they are calculated in such a way that every chain f