✦ LIBER ✦

On the decomposition of a minimally strongly h-connected digraph into h+1 acircuitic sub-graphs

✍ Scribed by Yahya Ould Hamidoune

Publisher: Elsevier Science
Year: 1980
Tongue: English
Weight: 119 KB
Volume: 31
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(80)90176-4

No coin nor oath required. For personal study only.

✦ Synopsis

We prove that every minimally strongly h-connected digraph can be decomposed into h + 1 acircuitic subgraphs. This result generalizes the following theorem of Mader. Every minimally h-connected graph is h + 1 colourable,