𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Every (p, p-2) graph is contained in its complement

✍ Scribed by David Burns; Seymour Schuster


Publisher
John Wiley and Sons
Year
1977
Tongue
English
Weight
120 KB
Volume
1
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

The following is proved: If G is graph of order p (≥2) and size p‐2, then there exists an isomorphic embedding of G into its complement.