×

将4正则图分解为无三角的2因子图。 (英语) Zbl 0867.05054号

摘要:有一种多项式算法可以将任意给定的4正则图分解为两个无三角的2因子,或者表明不存在这样的分解。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05立方厘米85 图形算法(图形理论方面)
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部