✦ LIBER ✦

Self-complementary symmetric graphs

✍ Scribed by Hong Zhang

Publisher: John Wiley and Sons
Year: 1992
Tongue: English
Weight: 236 KB
Volume: 16
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190160102

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

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

📜 SIMILAR VOLUMES

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

Pseudo-random properties of self-complem

Pseudo-random properties of self-complementary symmetric graphs

✍ Andrzej Kisielewicz; Wojciech Peisert 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 74 KB

## Abstract There are some results in the literature showing that Paley graphs behave in many ways like random graphs __G__(__n__, 1/2). In this paper, we extend these results to the other family of self‐complementary symmetric graphs. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 310–316, 2004

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.

The Equivalence between Enumerating Cycl

The Equivalence between Enumerating Cyclically Symmetric, Self-Complementary and Totally Symmetric, Self-Complementary Plane Partitions

✍ Mihai Ciucu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 142 KB

We prove that the number of cyclically symmetric, self-complementary plane partitions contained in a cube of side 2n equals the square of the number of totally symmetric, self-complementary plane partitions contained in the same cube, without explicitly evaluating either of these numbers. This appea

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].

Transitive tournaments and self-compleme

Transitive tournaments and self-complementary graphs

✍ András Gyárfás 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 55 KB