𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Packing rooted directed cuts in a weighted directed graph

✍ Scribed by D. R. Fulkerson

Book ID
105248655
Publisher
Springer-Verlag
Year
1974
Tongue
English
Weight
545 KB
Volume
6
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Independent Directed Triangles in a Dire
Independent Directed Triangles in a Directed Graph
✍ Hong WangRID="*"ID="*" This research was supported by UIRC SEED GRANTS–KDY932 πŸ“‚ Article πŸ“… 2000 πŸ› Springer Japan 🌐 English βš– 124 KB
Disjoint directed quadrilaterals in a di
Disjoint directed quadrilaterals in a directed graph
✍ Danhong Zhang; Hong Wang πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 139 KB

## Abstract Let __D__ be a directed graph of order 4__k__, where __k__ is a positive integer. Suppose that the minimum degree of __D__ is at least 6__k__β€‰βˆ’β€‰2. We show that __D__ contains __k__ disjoint directed quadrilaterals with only one exception. Β© 2005 Wiley Periodicals, Inc. J Graph Theory