Linear k-arboricity of complete bipartite graphs

被引:0
|
作者
Guo, Zhiwei [1 ]
Zhao, Haixing [2 ]
Mao, Yaping [3 ,4 ]
机构
[1] Northwestern Polytech Univ, Dept Appl Math, Sch Sci, Xian 710072, Shaanxi, Peoples R China
[2] Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R China
[3] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[4] Key Lab IOT Qinghai Prov, Xining 810008, Qinghai, Peoples R China
基金
美国国家科学基金会;
关键词
Linear k-forest; linear k-arboricity; complete bipartite graph; 2-ARBORICITY;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A linear k-forest refers to a forest in which every component is a path of length at most k. The linear k-arboricity of a graph G is defined as the least number of linear k-forests, whose union is the set of all edges of G. Recently, Zuo et al. obtained the exact values of the linear 2- and 4-arboricity of complete bipartite graphs K-m,K-n for some m and n. In this paper, the exact values of the linear 2i-arboricity of complete bipartite graphs K-2in+2n,K-2in, K-2in+2n,K-2in+1 and K-2in+2n+1,K-2in are obtained, which can be seen as an extension of Zuo et al.' s results.
引用
收藏
页码:17 / 30
页数:14
相关论文
共 50 条
  • [31] The linear arboricity of K5-minor free graphs
    Yang, Fan
    Wu, Jian-Liang
    Song, Huimin
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 49 - 60
  • [32] Linear arboricity of degenerate graphs
    Chen, Guantao
    Hao, Yanli
    Yu, Guoning
    JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 360 - 371
  • [33] THE LINEAR ARBORICITY OF COMPOSITION GRAPHS
    WU Jianliang (Department of Economics
    Journal of Systems Science & Complexity, 2002, (04) : 372 - 375
  • [34] On the linear arboricity of planar graphs
    Wu, JL
    JOURNAL OF GRAPH THEORY, 1999, 31 (02) : 129 - 134
  • [35] The list linear arboricity of graphs
    Kim, Ringi
    Postle, Luke
    JOURNAL OF GRAPH THEORY, 2021, 98 (01) : 125 - 140
  • [36] THE LINEAR ARBORICITY OF COMPOSITION GRAPHS
    WU Jianliang Department of Economics Shandong University of Science and Technology Jinan ChinaLIU Guizhen School of Mathematics Shandong University Jinan ChinaWU YuliangDepartment of Computer Science and Engineering The Chinese University of Hong Kong Hong Kong
    Journal of Systems Science and Complexity, 2002, (04) : 372 - 375
  • [37] Complete bipartite factorisations by complete bipartite graphs
    Martin, N
    DISCRETE MATHEMATICS, 1997, 167 : 461 - 480
  • [38] Complete bipartite factorisations by complete bipartite graphs
    Martin, N.
    Discrete Mathematics, 1997, 167-168 : 461 - 480
  • [39] Reconfiguring k-colourings of Complete Bipartite Graphs
    Celaya, Marcel
    Choo, Kelly
    MacGillivray, Gary
    Seyffarth, Karen
    KYUNGPOOK MATHEMATICAL JOURNAL, 2016, 56 (03): : 647 - 655
  • [40] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +