不含4-圈的平面图的线性2-荫度 (2006年)

【文件属性】：

文件名称：不含4-圈的平面图的线性2-荫度 (2006年)

文件大小：2.6MB

文件格式：PDF

更新时间：2024-06-05 11:37:13

自然科学 论文

图 G的线性2-荫度la 2 ( G)是将 G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.证明了:若 G为不含4-圈的平面图,则la 2 ( G) ≤