|
|||||
|
|
Directed 3-cycle decompositions of complete directed graphs with quadratic leaves |
|
| Authors: | Liqun Pu Hung-Lin Fu |
| Affiliation: | a Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China b Department of Applied Mathematics, National Chiao Tung University, Hsin Chu, 30050, Taiwan c Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China |
| Abstract: | Let G be a vertex-disjoint union of directed cycles in the complete directed graph Dt, let |E(G)| be the number of directed edges of G and suppose  or  if t=5, and  if t=6. It is proved in this paper that for each positive integer t, there exist  -decompositions for Dt−G if and only if  . |
| Keywords: | Mendelsohn triples Complete directed graph Packing |
| 本文献已被 ScienceDirect 等数据库收录！ | |