𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs

✍ Scribed by Zhang, Zan-Bo; Zhang, Xiaoyan; Wen, Xuelian

Book ID
120390350
Publisher
Society for Industrial and Applied Mathematics
Year
2013
Tongue
English
Weight
258 KB
Volume
27
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Oriented hamilton cycles in digraphs
Oriented hamilton cycles in digraphs
✍ Roland HΓ€ggkvist; Andrew Thomason πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 473 KB

## Abstract We show that a directed graph of order __n__ will contain __n__‐cycles of every orientation, provided each vertex has indegree and outdegree at least (1/2 + __n__^‐1/6^)__n__ and __n__ is sufficiently large. Β© 1995 John Wiley & Sons, Inc.