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 条