𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Games without repetitions on digraphs

✍ Scribed by Z. Dziechcińska-Halamoda; J. Michael; W. Szwiec


Publisher
Springer
Year
1992
Tongue
English
Weight
413 KB
Volume
59
Category
Article
ISSN
0003-889X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On digraphs without antidirected cycles
✍ Douglas D. Grant; F. Jaeger; C. Payan 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 259 KB

## Abstract Let __t__(__n__) denote the greatest number of arcs in a diagraph of orders __n__ which does not contain any antidrected cycles. We show that [16/5(__n__ − 1)] ≤ __t__(__n__) ≤ 1/2 (__n__ − 1) for n ≥ 5. Let __t~r~__ (__n__) denote the corresponding quantity for __r__‐colorable digraphs