Title of article :
Ǩp,q-factorization of symmetric complete tripartite digraphs
Author/Authors :
Kazuhiko Ushio، نويسنده , , Yoshikazu Ohtsubo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
9
From page :
459
To page :
467
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 (mod dp′q′(p′+q′)) for p′+q′≡1,2 (mod 3) and n1=n2=n3≡0 (mod dp′q′(p′+q′)/3), 2n1⩾pp′, 2n1⩾qq′ for p′+q′≡0 (mod 3), where d=(p,q), p′=p/d, q′=q/d. Several sufficient conditions are also given.
Keywords :
Symmetric complete tripartite digraph , Bigraph-factorization
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
955296
Link To Document :
بازگشت