×
卡门·C·森特诺。;迪特尔·劳滕巴赫

关于给定平均阈值的动态垄断的备注。 （英语） Zbl 1307.05172号

讨论。数学。，图论 35，第1期，133-140（2015）.
摘要：图中的动态垄断已被研究为网络内传播过程的模型。它们与对偶概念广义退化集一起，形成了图中顶点覆盖和独立集的经典概念的直接推广。我们给出了给定平均阈值的图中关于动态垄断的结果，推广了K.Khoshkhah等人【离散优化9，第2号，77–83（2012；Zbl 1246.91115号)]和M.扎克【离散应用数学161，第16–17号，2716–2723（2013；Zbl 1285.05131号)].

引用于4文件

理学硕士：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

动态垄断;退化集;顶点覆盖;独立集

引文：

Zbl 1246.91115号;Zbl 1285.05131号
PDF格式BibTeX公司 XML格式引用
\textit{C.C.Centeno}和\textit{D.Rautenbach}，讨论。数学。，图论35，第1期，133--140（2015；Zbl 1307.05172）
全文： 内政部
OA许可证

参考文献：

[1] N.Alon，J.Kahn和P.D.Seymour，大诱导退化子图，图组合3（1987）203-211。doi:10.1007/BF01788542·Zbl 0624.05039号
[2] N.Alon、D.Mubayi和R.Thomas，稀疏图中的大诱导森林，《图论》38（2001）113-123。doi:10.1002/jgt.1028·Zbl 0986.05060号
[3] P.Borowiecki、F.G¨oring、J.Harant和D.Rautenbach，《贪婪独立的潜力》，《图论杂志》71（2012）245-259。doi:10.1002/jgt.20644·Zbl 1254.05135号
[4] R.L.Brooks，《关于网络节点的着色》，Proc。剑桥菲洛斯。Soc.37（1941）194-197。doi:10.1017/S030500410002168X·Zbl 0027.26403号
[5] Y.Caro，独立数的新结果，《技术报告》，Tel-Avi大学，1979年。；
[6] K.Khoshkhah、H.Soltani和M.Zaker，《关于图的动态垄断：平均和严格多数阈值》，《离散优化》9（2012）77-83。doi:10.1016/j.disopt.2012.02.001·Zbl 1246.91115号
[7] V.K.Wei，简单图稳定性数的下限，技术备忘录，TM 81-11217-9，贝尔实验室，1981年。；
[8] M.Zaker，广义简并，动态垄断和最大简并子图，离散应用。数学。161 (2013) 2716-2723. doi:10.1016/j.dam.2013.04.012·Zbl 1285.05131号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。