Cycles in self-complementary graphs

Self-complementary graphs

✍ Richard A Gibbs 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 762 KB

Triangles in self-complementary graphs

✍ C.R.J Clapham 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Self-complementary symmetric graphs

✍ Hong Zhang 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB

## Abstract The class of self‐complementary symmetric graphs is characterized using the classification of finite simple group.

Graphs self-complementary in Kn—e

✍ C.R.J. Clapham 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 467 KB

Graphs self-complementary in K,, -e exist for those values of n where self-complementary graphs do not exist. For these graphs, the structure of the complementing permutation is analysed and their diameter is determined. The definition is related to the notions of "self-complement index" and "self-

On regular self-complementary graphs

✍ Nora Hartsfield 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 74 KB

A regular self-complementary graph is presented which has no complementing permutation consisting solely of cycles of length four. This answers one of Kotzig's questions.

All Self-Complementary Symmetric Graphs

✍ Wojciech Peisert 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 153 KB

In 1992, H. Zhang (J. Graph Theory 16, 1-5), using the classification of finite simple groups, gave an algebraic characterisation of self-complementary symmetric graphs. Yet, from this characterisation it does not follow whether such graphs, other than the well-known Paley graphs, exist. In this pap