王奇瑞;帅、天平;艾文宝;袁建华 \(P_4\)-包含长度至少为4的圈的等可复图。 (英语) Zbl 1373.05152号 离散数学。算法应用。 9,第4号,文章ID 1750052,16 p.(2017). 摘要:如果一个图的每一个极小H覆盖也是它的极小H覆盖,则称之为H等价可覆盖。本文考虑如何刻画一个图是(H)等价可覆盖的,其中H是(P_4)。我们得到了图包含长度大于3的圈但不包含任何3圈的充要条件。 MSC公司: 05立方厘米70 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 05C38号 路径和循环 关键词:周期;覆盖;等可复图 PDF格式BibTeX公司 XML格式引用 \textit{Q.Wang}等人,《离散数学》。算法应用。9,第4号,文章ID 1750052,16 p.(2017;Zbl 1373.05152) 全文: 内政部 参考文献: [1] Hartnell,B.L.和Vestergaard,P.D.,《可装备图》,公牛。仪器组合应用46(1)(2006)35-48·Zbl 1097.05033号 [2] Randerath,B.和Vestergaard,P.D.,所有(P_3\)-等包图,离散数学310(2010)355-359·Zbl 1189.05144号 [3] Ruiz,S.,《随机可分解图》,《离散数学》57(1985)123-128·Zbl 0588.05035号 [4] Vestergaard,P.D.,《可装备图的简短更新》,《离散数学》308(2)(2008)161-165·Zbl 1130.05049号 [5] 张义清,(P_3)-等可复图——(H)-等能复图的研究,离散应用。数学.156(2008)647-661·Zbl 1138.05058号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。