×

\(P_4\)-全图的分解。 (英语) Zbl 1495.05249号


MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 邦迪,J.A。;Murty,U.S.R.,图论(2008),Springer·Zbl 1134.05001号
[2] Chithra Devi,P。;Paulraj Joseph,J.,三连通图的P_4-分解,美国应用数学与数学科学杂志(2013)
[3] Chithra Devi,P。;Paulraj Joseph,J.,乘积图的P_4-分解,《数学科学杂志》,7,1-2,13-39(2013)
[4] 多尔·D·。;Tarsi,M.,图分解是NP完全的:Holyer猜想的完全证明,SIAM J.Comput,2611166-1187(1997)·Zbl 0884.05071号
[5] 哈格奎斯特,R。;Johansson,R.,平面图边分解的一个注记,离散数学,283,1-3,263-266(2004)·Zbl 1042.05083号
[6] Heinrich,K。;刘杰。;Yu,M.,正则图的P_4-分解,图论杂志,31,2,135-143(1999)·Zbl 0927.05067号
[7] Michalak,D.,关于粗度数等于1139-150的中间图和全图(1981),Springer Verlag图论,Lagow程序集·兹比尔0533.05025
[8] Simoes Pereira,J.M.S.,关于线图和全图的循环多重性的注记,组合理论杂志,12,2,194-200(1972)·Zbl 0212.29405号
[9] 苏尼尔·库马尔,C.,关于图的P_4分解,台湾数学杂志,7,4,657-664(2003)·兹比尔1038.05051
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。