𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A short proof of the Dennis-Schnabel theorem

✍ Scribed by Andreas Griewank


Publisher
Springer Netherlands
Year
1982
Tongue
English
Weight
203 KB
Volume
22
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A short proof of the Chen-Manalastas the
✍ J.A. Bondy πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 232 KB

Gallai and Milgram (1960) proved that a digraph with stability number ct is spanned by ct disjoint directed paths. Chen and Manalastas Jr (1983) proved that a strong digraph with stability number at most two is spanned by at most two consistent directed circuits. We slightly simplify the proof of