完全二部图K_(m,n)的线性8-荫度  

The Linear 8-arboricity of the Complete Bipartite Graph K_(m,n)

作　　者：何圣洁 左连翠[1] 

机构地区：[1]天津师范大学数学科学学院,天津300387

出　　处：《数学进展》2015年第1期47-54,共8页Advances in Mathematics（China）

基　　金：国家自然科学基金青年基金资助项目(No.61103073)

摘　　要：无向图G的的一个线性k-森林是图G的一个子图,其中该子图的连通分支都是长度不超过七的路.图G的线性k-荫度,记作la_k(G),是图G的边集E(G)能够分解成的线性k-森林的最小数目.本文得到了某些完全二部图K_(m,n)的线性8-荫度.A linear k-forest of an undirected graph G is a subgraph of G whose components are paths with lengths at most k.The linear k-arboricity of G,denoted by la_k(G),is the minimum number of linear k-forests needed to partition the edge set E(G) of G.In this paper,we obtain the linear 8-arboricity of some complete bipartite graphs.

关 键 词：线性荫度 线性8-荫度 完全二部图 二部差 

分 类 号：O157.5[理学—数学]