K1,p(2)-factorization of complete bipartite graphs

被引：21
作者：
Du, B [1 ]
机构：
[1] Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China
来源：
DISCRETE MATHEMATICS | 1998年 / 187卷 / 1-3期
关键词：
complete bipartite graph; factorization;
D O I：
10.1016/S0012-365X(97)00264-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note, we investigate the factorization of a bipartite multigraph lambda K-m,K-n into copies of K-1,K-p2 whenever p is a prime number. We give a trivial necessary condition for such a factorization to exist and a sufficient condition for the cases lambda = 1, lambda = p and lambda = p(2). (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：273 / 279
页数：7
相关论文
共 50 条
  • [31] The competition graphs of oriented complete bipartite graphs
    Kim, Suh-Ryung
    Lee, Jung Yeun
    Park, Boram
    Sano, Yoshio
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 182 - 190
  • [32] Complete bipartite graphs deleted in Ramsey graphs
    Li, Yan
    Li, Yusheng
    Wang, Ye
    THEORETICAL COMPUTER SCIENCE, 2020, 840 : 212 - 218
  • [33] (P)over-right-arrowv-factorization of symmetric complete bipartite digraphs
    Wang, Jian
    Du, Beiliang
    UTILITAS MATHEMATICA, 2007, 73 : 55 - 64
  • [34] Subdivisions of large complete bipartite graphs and long induced paths in k-connected graphs
    Böhme, T
    Mohar, B
    Skrekovski, R
    Stiebitz, M
    JOURNAL OF GRAPH THEORY, 2004, 45 (04) : 270 - 274
  • [35] Star-factorization of the Complete Bipartite Multigraphs
    Shi, Jing
    Wang, Jian
    Du, Bei-liang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (02): : 239 - 248
  • [36] Star-factorization of the Complete Bipartite Multigraphs
    Jing Shi
    Jian Wang
    Bei-liang Du
    Acta Mathematicae Applicatae Sinica, English Series, 2023, 39 : 239 - 248
  • [37] On Kp,q -FACTORIZATION OF COMPLETE BIPARTITE MULTIGRAPHS
    Li, Mingchao
    Wang, Jian
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (02) : 221 - 231
  • [38] The Quest for the Eulerian Recurrent Lengths of Complete Bipartite Graphs and Complete Graphs
    Jimbo, Shuji
    ADVANCED SCIENCE LETTERS, 2014, 20 (10-12) : 2328 - 2333
  • [39] Interval Minors of Complete Bipartite Graphs
    Mohar, Bojan
    Rafiey, Arash
    Tayfeh-Rezaie, Behruz
    Wu, Hehui
    JOURNAL OF GRAPH THEORY, 2016, 82 (03) : 312 - 321
  • [40] The generalized connectivity of complete bipartite graphs
    Li, Shasha
    Li, Wei
    Li, Xueliang
    ARS COMBINATORIA, 2012, 104 : 65 - 79
12345