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

编号 zgly0000442916

文献类型 期刊论文

文献题名 不含4-圈的平面图的线性2-荫度

作者 钱景  王维凡 

作者单位 浙江师范大学数理学院 

母体文献 浙江师范大学学报: 自然科学版 

年卷期 2006,29(2)

页码 121-125

年份 2006 

分类号 O157.5 

关键词 图论  线性荫度  线性2-荫度  森林  边分解 

文摘内容 图G的线性2-荫度ια2(G)是将G分解为k个边不交的森林的最小整数k, 其中每个森林的分支树是长度至多为2的路。证明了: 若G为不含4-圈的平面图, 则ια2(G)≤[△(G)+1/2]+3, 其中△(G)表示图G的点最大度。