✦ LIBER ✦
Note on the existence of directed (k + 1)-cycles in diconnected complete k-partite digraphs
✍ Scribed by R. Balakrishnan; P. Paulraja
- Publisher
- John Wiley and Sons
- Year
- 1984
- Tongue
- English
- Weight
- 150 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
A graph is constructed to provide a negative answer to the following question of Bondy: Does every diconnected orientation of a complete k-partite (k 2 5) graph with each part of size at least 2 yield a directed (k + 1)-cycle?