# Constructing self-complementary graphs

How does one deal with methodically creating a self - corresponding chart, on claim 8 vertices?

[ Included : Maybe every person else recognizes this currently, yet I needed to seek out my hunch to ensure it was proper: a self - corresponding chart is a straightforward chart which is isomorphic to its enhance. - - PLC ]

11
2022-06-07 14:33:30
Source Share

Systematically is very easy ; methodically and also successfully, I do not recognize. It is very easy to exercise the amount of sides such a chart have to have, that is a start. There is additionally some details at http://oeis.org/A000171

2
2022-06-07 15:03:38
Source

Here is a wonderful little algorithm for creating a self - corresponding chart from a self - corresponding chart $H$ with $4k$ or $4k+1$ vertices, $k = 1, 2, ...$ (as an example, from a self - corresponding chart with $4$ vertices, one can construct a self - corresponding chart with $8$ vertices ; from $5$ vertices, construct one with $9$ vertices).

See this PDF on creating self - corresponding charts.

18
2022-06-07 14:54:59
Source