不含4-圈图的森林分解 (2014年)

【文件属性】：

文件名称：不含4-圈图的森林分解 (2014年)

文件大小：289KB

文件格式：PDF

更新时间：2024-06-02 07:05:43

自然科学 论文

研究了不含4-圈图的森林分解问题．利用权转移法，得到了任意一个不含4-圈的NC-图能分解成2个森林和1个线性森林．