Abstract | ||
---|---|---|
Let Kn1,n2,n3∗ denote the symmetric complete tripartite digraph with partite sets V1,V2,V3 of n1,n2,n3 vertices each, and let Ǩp,q denote the complete bipartite digraph in which all arcs are directed away from p start-vertices in Vi to q end-vertices in Vj with {i,j}⊂{1,2,3}. We show that a necessary condition for the existence of a Ǩp,q-factorization of Kn1,n2,n3∗ is n1=n2=n3≡0(moddp′q′(p′+q′)) for p′+q′≡1,2(mod3) and n1=n2=n3≡0(moddp′q′(p′+q′)/3),2n1⩾pp′,2n1⩾qq′ for p′+q′≡0(mod3), where d=(p,q),p′=p/d,q′=q/d. Several sufficient conditions are also given. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1016/S0012-365X(00)00339-3 | Discrete Mathematics |
Keywords | DocType | Volume |
Bigraph-factorization,Symmetric complete tripartite digraph | Journal | 231 |
Issue | ISSN | Citations |
1 | 0012-365X | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kazuhiko Ushio | 1 | 59 | 46.38 |
Yoshikazu Ohtsubo | 2 | 2 | 3.00 |