𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Chvátal–Erdös Condition for Group Connectivity in Graphs

✍ Scribed by Xiaoxia Zhang, Xiangwen Li


Book ID
120788827
Publisher
Springer Japan
Year
2013
Tongue
English
Weight
312 KB
Volume
30
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Chvátal-Erdös condition for (1,1)-fact
✍ Bill Jackson; Oscat Ordaz 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 171 KB

We show that if the independence number of a k-connected digraph D is at most k, then D has a spanning subgraph which consists of a union of vertex-disjoint directed circuits. As a corollary we determine the minimum number of edges required in a k-connected oriented graph to ensure the existence of