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 条
  • [21] P4k−1-factorization of bipartite multigraphs
    Jian Wang
    Beiliang Du
    Science in China Series A, 2006, 49 : 961 - 970
  • [22] Unbalanced bipartite factorizations of complete bipartite graphs
    Martin, Nigel
    DISCRETE MATHEMATICS, 2006, 306 (17) : 2084 - 2090
  • [23] THE L(2,1)-LABELING ON TOTAL GRAPHS OF COMPLETE BIPARTITE GRAPHS
    Mihai, Gabriela
    MATHEMATICAL REPORTS, 2010, 12 (04): : 351 - 357
  • [24] Linear k-arboricity of complete bipartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    UTILITAS MATHEMATICA, 2019, 113 : 17 - 30
  • [25] Linear k-arboricity of complete bipartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    UTILITAS MATHEMATICA, 2020, 114 : 295 - 308
  • [26] Locally 2-arc-transitive complete bipartite graphs
    Fan, Wenwen
    Leemans, Dimitri
    Li, Cai Heng
    Pan, Jiangmin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 683 - 699
  • [27] Decomposition of Complete Graphs into Isomorphic Complete Bipartite Graphs
    Kolotoglu, Emre
    JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (11) : 524 - 530
  • [28] Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
    Ge, Jun
    Dong, Fengming
    DISCRETE APPLIED MATHEMATICS, 2020, 283 (283) : 542 - 554
  • [29] The k-path vertex cover in Cartesian product graphs and complete bipartite graphs
    Li, Zhao
    Zuo, Liancui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 331 : 69 - 79
  • [30] ON γ-LABELINGS OF COMPLETE BIPARTITE GRAPHS
    Sanaka, Yuko
    ARS COMBINATORIA, 2013, 111 : 251 - 256
12345