✦ LIBER ✦

Characterization of self-complementary symmetric digraphs

✍ Scribed by Hong Zhang

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 266 KB
Volume: 161
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00236-p

No coin nor oath required. For personal study only.

✦ Synopsis

The class of self-complementary symmetric digraphs is characterized and it is shown that the number of vertices of such a digraph is an odd prime power.

📜 SIMILAR VOLUMES

The enumeration of transitive self-compl

The enumeration of transitive self-complementary digraphs

✍ N. Hegde; R.C. Read; M.R. Sridharan 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 320 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.

A class of self-complementary vertex-tra

A class of self-complementary vertex-transitive digraphs

✍ Gek-Ling Chia; Chong-Keang Lim 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 312 KB

We characterize the class of self-complementary vertex-transitive digraphs on a prime number p of vertices. Using this, we enumerate (i) self-complementary strongly vertex-transitive digraphs on p vertices, (ii) self-complementary vertex-transitive digraphs on p vertices, (iii) selfcomplementary ver

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

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

Self-complementary totally symmetric pla

Self-complementary totally symmetric plane partitions

✍ W.H Mills; David P Robbins; Howard Rumsey Jr. 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 705 KB