✦ LIBER ✦
An application of the solution of Kirkman's schoolgirl problem: The decomposition of the symmetric oriented complete graph into 3-circuits
✍ Scribed by J.C. Bermond
- Book ID
- 103058151
- Publisher
- Elsevier Science
- Year
- 1974
- Tongue
- English
- Weight
- 324 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper, we show that if K,* denotes the symmetric oriented complete graph on n vertices, with n f 6, then we can partition the arcs of Kg into oriented 3-circuits if and only if n(n-1) = 0 (mod 3). We use the solution of Kirkman's schoolgirl problem given by Ray-Chaudhuri and Wilson [l].