爱德华·伯特伦;彼得·霍拉克 将4正则图分解为无三角的2因子图。 (英语) Zbl 0867.05054号 SIAM J.离散数学。 10,第2期,309-317(1997). 摘要:有一种多项式算法可以将任意给定的4正则图分解为两个无三角的2因子,或者表明不存在这样的分解。 引用于4文件 MSC公司: 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05立方厘米85 图形算法(图形理论方面) 68兰特 计算机科学中的图论(包括图形绘制) 关键词:分解,分解;无三角形;2-因子;多项式算法 PDF格式BibTeX公司 XML格式引用 \textit{E.Bertram}和\textit{P.Horák},SIAM J.离散数学。10,第2号,309--317(1997;Zbl 0867.05054) 全文: 内政部