不含4-圈和5-圈的平面图的线性2-荫度  

The linear 2-arboricity of plane graphs without 4-cycles and 5-cycles

作　　者：王苒群[1] 左连翠[1] 

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

出　　处：《山东大学学报（理学版）》2012年第6期71-75,共5页Journal of Shandong University(Natural Science)

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

摘　　要：线性k-森林是每一个连通分支均为长度不超过k的路的图。一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak(G)来表示。证明了:若G为不含4-圈和5-圈的平面图,则la2(G)≤「Δ(G)+1/2■+4。A linear k-forest is a forest whose components are paths of length at most k.The linear k-arboricity of a graph G,denoted by lak（G）,is the least number of linear k-forests needed to decompose G.We have： if G is a plane graph without 4-cycles and 5-cycles,then la2（G）≤「Δ（G）＋1/2■＋4.

关 键 词：线性k-森林 线性k-荫度 线性荫度 平面图 

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