可平面图的线性2-荫度的新上限

• 作者: 景昱波 王应前
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 可平面图 不含三角形的可平面图 线性荫度 线性2-荫度
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 185-189
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.11845/sxjz.2014097b

摘要

图G的线性2-荫度,记作la2(G),是使得图G能够被剖分成k个边不交森林的最小正整数k,其中每个森林的每棵树是长度至多为2的路.本文给出了可平面图和没有三角形的可平面图的线性2-荫度的新上界,即证明了:(1)对于一般可平面图,当Δ≡0,3 (mod 4)时,la2(G)≤([)Δ/2(])+9;当Δ三1,2 (mod 4)时,la2(G)≤([)Δ/2(])+8;(2)对于不含三角形的可平面图,当Δ三0,3 (mod 4)时,la2(G)≤([)Δ/2(])+5;当Δ≡1,2(mod 4)时,la2(G)≤([)Δ/2(])+6;其中Δ为图G的最大度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王应前		26	41	3.0	6.0
2	景昱波		1	0	0.0	0.0