✦ LIBER ✦
Rao's conjecture on self-complementary graphs with K-factors
✍ Scribed by Kiyoshi Ando
- Publisher
- John Wiley and Sons
- Year
- 1985
- Tongue
- English
- Weight
- 106 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
Rao posed the following conjecture, “Let G be a self‐complementary graph of order p, π = (d~1~ … dp) be its degree sequence. Then G has a k‐factor if and only if π − k, = (d1 − k, … dP − k) is graphical.” We construct a family of counterexamples for this conjecture for every k ⩾ 3.