𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On hypergraphs without significant cycles

✍ Scribed by Mordechai Lewin

Book ID
107884060
Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
197 KB
Volume
20
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On digraphs without antidirected cycles
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