×

3-正则图的路径分解。 (中文。英文摘要) Zbl 1065.05080号

摘要:我们讨论了3-正则图的路径分解问题,并证明了任何3-正则图都存在一个({P_3,P_4})-分解,其中(P_k\)是包含(k\)个顶点的路径。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)

关键词:

路径分解
PDF格式BibTeX公司 XML格式引用