平面图线性2-荫度的一个上界  

An upper bound on the linear 2-arboricity of planar graph

作　　者：徐常青[1] 安丽莎[1] 杜亚涛[2] 

机构地区：[1]河北工业大学理学院应用数学系,天津300401 [2]军械工程学院基础部,河北石家庄050003

出　　处：《山东大学学报（理学版）》2014年第4期38-40,共3页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金青年基金资助项目(11301135);河北省自然科学基金资助项目(A2011202071;A2012202067)

摘　　要：设图G为最大度为Δ的平面图。图G的线性2-荫度是将图G的边集合分解成k个线性森林的最小整数k,其中每个分支树为长至多为2的路,记为la2(G)。得到了平面图线性2-荫度的上界:若Δ≡0,3(mod 4),则la2(G)≤「Δ/2?+8;若Δ≡1,2(mod 4),则la2(G)≤「Δ/2?+7。Let G be a planar graph with maximum degreeΔ.The linear 2-arboricity of G is the least integer k such that G can be partitioned into k edge disjoint forests, whose component trees are paths of length at most 2.It is denoted by la2（G）.We get that la2（G）≤「Δ/ 2 ＋8 ifΔ≡0,3（mod 4） and la2（G）≤「Δ/2 ＋7 ifΔ≡1,2（mod 4）.

关 键 词：平面图 线性荫度 线性2-荫度 

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