On the perfect one—factorization conjecture
✍ Scribed by David G. Wagner
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 326 KB
- Volume
- 104
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
A graph G is perfect if for every induced subgraph H of G the chromatic number x(H) equals the largest number w ( H ) of pairwise adjacent vertices in H. Berge's famous Strong Perfect Graph Conjecture asserts that a graph G is perfect if and only if neither G nor its complement C contains an odd cho
## Abstract A starter derived even starter that induces a perfect one‐factorization of __K__~52~ is presented. This is the smallest order for which a perfect one‐factorization was not previously known and is the first new “small” order for which a perfect one‐factorization has been found in nearly