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

作者：徐常青; 安丽莎; 杜亚涛

来源：山东大学学报(理学版), 2014, 49(04): 38-40.

• 平面图
• 线性荫度
• 线性2-荫度

设图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。

• 单位
  中国人民解放军陆军工程大学; 河北工业大学