共 50 条
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
相关论文