✦ LIBER ✦

Self-complementary graphs

✍ Scribed by Richard A Gibbs

Publisher: Elsevier Science
Year: 1974
Tongue: English
Weight: 762 KB
Volume: 16
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(74)90053-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

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

Triangles in self-complementary graphs

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

Cycles in self-complementary graphs

✍ S.B Rao 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 622 KB

On strongly regular self - complementary

On strongly regular self - complementary graphs

✍ Sergio Ruiz 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views

## Abstract It is shown that certain conditions assumed on a regular self‐complementary graph are not sufficient for the graph to be strongly regular, answering in the negative a question posed by Kotzig in [1].