𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partition of the edges of the directed complete graph into 4-cycles

✍ Scribed by J. Schönheim


Book ID
107748211
Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
336 KB
Volume
11
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Partition of a directed bipartite graph
✍ Hong Wang; Charles Little; Kee Teo 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 356 KB

Let D = (V1, V2; A) be a directed bipartite graph with II/11 = 11/21 = n ~> 2. Suppose that do(x) + do(y) >~ 3n + 1 for all xe I/1 and ye V2. Then D contains two vertex-disjoint directed cycles of lengths 2nl and 2n2, respectively, for any positive integer partition n = n~ + n2. Moreover, the condit