K_4-minor-free图的线性2-荫度  

The Linear 2-Arboricity of K_4-minor-free Graphs

作　　者：钱景[1] 王维凡[1] 

机构地区：[1]浙江师范大学数理与信息科学学院,浙江金华321004

出　　处：《运筹学学报》2008年第4期48-54,共7页Operations Research Transactions

基　　金：国家自然科学基金(10471131);浙江省自然科学基金(M103094)资助课题.

摘　　要：图G的线性2-荫度la_2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.本文证明了若G是最大度为Δ(G)的K_4-minor-free图,则la_2(G)≤(Δ(G)+5)/2.The linear 2-arboricity la2（G） of a graph G is the least integer k such that G can be partitioned in to k edge-disjoint forests,whose component trees are paths of length at most2.We prove that la2（G）≤△（G）＋5/2 if G is a K4-minor-free graph with maximum degree △（G）.

关 键 词：运筹学 图论 K4-minor-free图 树 线性2-荫度 

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