On K1,k-factorization of bipartite multigraphs

被引:2
|
作者
Wang Jian [1 ]
机构
[1] Nantong Vocat Coll, Nantong 226007, Peoples R China
基金
中国国家自然科学基金;
关键词
factor; factorization; bipartite multigraph;
D O I
10.1007/s11766-008-1850-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A K-1,K-k-factorization of lambda K-m,K-n is a set of edge-disjoint K-1,K-k-factors of lambda K-m,K-n, which partition the set of edges of lambda K-m,K-n. In this paper, it is proved that a sufficient condition for the existence of K-1,K-k-factorization of lambda K-m,K-n, whenever k is any positive integer, is that (1) m <= kn, (2) n <= km, (3) km-n equivalent to kn-m equivalent to 0 (mod (k(2)-1)) and (4) lambda(km-n)(kn-m) equivalent to 0 (mod k(k-1)(k(2)-1)(m+n)).
引用
收藏
页码:345 / 350
页数:6
相关论文
共 50 条
  • [21] P4k-1-factorization of complete bipartite graphs
    DU Beiliang & WANG Jian Department of Mathematics
    Nantong Vocational College
    Science China Mathematics, 2005, (04) : 539 - 547
  • [22] Bipartite variation of the cheesecake factory problem: mH(k, 2l+1)-factorization of Kn,n
    Chitra, V.
    Muthusamy, A.
    DISCRETE MATHEMATICS, 2012, 312 (02) : 381 - 389
  • [23] K1,3-factors in graphs
    Egawa, Yoshimi
    Fujita, Shinya
    Ota, Katsuhiro
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5965 - 5973
  • [24] Radiative B→K1 decays in the light-cone sum rules
    Lee, Jong-Phil
    PHYSICAL REVIEW D, 2006, 74 (07):
  • [25] Connected factors in K1,n-free graphs containing an [a, b]-factor
    Tokuda, Taro
    DISCRETE MATHEMATICS, 2006, 306 (21) : 2806 - 2810
  • [26] Connected [a, b]-factors in K1,n-free graphs containing an [a, b]-factor
    Tokuda, T
    DISCRETE MATHEMATICS, 1999, 207 (1-3) : 293 - 298
  • [27] Effects of mask bias on the mask error enhancement factor (MEEF) for low k1 lithography process
    Chang, YY
    Wu, YH
    Shih, CL
    Lin, JP
    Kan, F
    Lin, J
    PHOTOMASK AND NEXT-GENERATION LITHOGRAPHY MASK TECHNOLOGY XII, PTS 1 AND 2, 2005, 5853 : 757 - 766
  • [28] k⊥ factorization and quark production from the color glass condensate
    Fujii, H.
    Gelis, F.
    Venugopalan, R.
    MULTIPARTICLE DYNAMICS, 2006, 828 : 370 - +
  • [29] BROCKMAN: deciphering variance in epigenomic regulators by k-mer factorization
    Carl G. de Boer
    Aviv Regev
    BMC Bioinformatics, 19
  • [30] BROCKMAN: deciphering variance in epigenomic regulators by k-mer factorization
    de Boer, Carl G.
    Regev, Aviv
    BMC BIOINFORMATICS, 2018, 19