𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improved Sufficient Conditions for the Existence of Anti-Directed Hamiltonian Cycles in Digraphs

✍ Scribed by Arthur H. Busch, Michael S. Jacobson, Timothy Morris…

Book ID
120788669
Publisher
Springer Japan
Year
2011
Tongue
English
Weight
124 KB
Volume
29
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Note on the existence of directed (k + 1
Note on the existence of directed (k + 1)-cycles in diconnected complete k-partite digraphs
✍ R. Balakrishnan; P. Paulraja 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB 👁 1 views

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?