×

\(P_4\)-包含长度至少为4的圈的等可复图。 (英语) Zbl 1373.05152号

摘要:如果一个图的每一个极小H覆盖也是它的极小H覆盖,则称之为H等价可覆盖。本文考虑如何刻画一个图是(H)等价可覆盖的,其中H是(P_4)。我们得到了图包含长度大于3的圈但不包含任何3圈的充要条件。

MSC公司:

05立方厘米70 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
05C38号 路径和循环
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。