𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Self-complementary graphs

✍ Scribed by D. A. Suprunenko

Publisher
Springer US
Year
1986
Tongue
English
Weight
728 KB
Volume
21
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Self-complementary graphs
Self-complementary graphs
✍ Richard A Gibbs πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 762 KB
Self-complementary symmetric graphs
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
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
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