• Title of article

    Ĉk-factorization of symmetric complete bipartite and tripartite multi-digraphs

  • Author/Authors

    Kazuhiko Ushio، نويسنده , , Yoshikazu Ohtsubo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    5
  • From page
    393
  • To page
    397
  • Abstract
    We show that a necessary and sufficient condition for the existence of a Ĉk-factorization of the symmetric complete bipartite multi-digraph λKn1, n2∗ is (i) k≡0 (mod 2) and (ii) n1=n2≡0 (mod k/2). We also show that a necessary and sufficient condition for the existence of a Ĉk-factorization of the symmetric complete tripartite multi-digraph λKn1,n2, n3∗ is (i) k≡0 (mod 2) and (ii) n1=n2=n3≡0 (mod k).
  • Keywords
    Symmetric complete bipartite multi-digraph , Cycle-factorization , Symmetric complete tripartite multi-digraph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Discrete Mathematics
  • Record number

    950573