Zerlegung total gerichteter Graphen in Kreise |
| |
Authors: | Norbert Köhler |
| |
Affiliation: | (1) Fachbereich Mathematik, Philipps-Univ. Marburg, 355 Marburg |
| |
Abstract: | The following statements are valid:The complete directed graph ¯Kn, n1 (mod 2p), is decomposable into directed 2p-cycles.The complete directed bipartite graph ¯Km,n is decomposable into 2p-cycles if p is a divisor of m and np.If p is a prime, then this condition is necessary, too.The complete directed graph ¯Kn, n12, is decomposable into 6-cycles if and only if 60,1,3,4(mod 6). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|