奥尔德雷德，R.E.L。;尼古拉斯·沃马尔德。 关于正则图的线性（k）-荫度的更多内容。 （英语） Zbl 0930.05075号 澳大利亚。J.库姆。 18, 97-104 (1998). 作者摘要：J.C.贝蒙德,J.L.福凯,M.哈比卜和B.佩罗什[离散数学.52123-132（1984；Zbl 0556.05054号)]推测一个三次图的边集可以划分为两个线性的森林，也就是说，对于所有的森林，两个森林的连接分量最多为路径。该语句对所有\（k\geq 18\）都有效，如[Decrete Math.162，No.1-3293-297（1996；Zbl 0870.05036号)]由B.杰克逊和北卡罗来纳州沃马尔。在这里，我们将此约束改进为\[k\geq\begin{cases}7\quad\text{if}\chi'（G）=3，\\9\quad\\text{otheric}。\结束{cases}\]结果还扩展到了（d>3）的（d）-正则图，代价是将森林数量增加到（d-1）。审核人：贝拉·安德拉斯菲（布达佩斯） 引用于1审查引用于15文件 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C35号 图论中的极值问题 关键词：乔木性;隔板;正则图;三次曲线图;森林;路径 引文：Zbl 0556.05054号;Zbl 0870.05036号 PDF格式BibTeX公司 XML格式引用 \textit{R.E.L.Aldred}和\textit{N.C.Wormald}，澳大利亚。J.库姆。18、97——104（1998年；Zbl 0930.05075）