论文部分内容阅读
设图 G(V,E)是简单平面图，Δ(G)表示图G的最大度，图G的线性2-荫度la2(G)是将G分解为k个边不交的线性2-森林的最小整数fc，其中每个森林的分支树是长度至多为2的路.证明了： (1)任一平面图G，若图 G为(k,1)-遗传图，则：此处公式省略。 (2)若 G为不含弦6-圈的平面图，则：此处公式省略。