亨宁费尔瑙;Rodríguez-Velázquez,Juan A。 关于联盟和图中相关参数的调查。 (英语) Zbl 1306.05180号 电子。J.图论应用。 2,第1号,70-86(2014). 小结:在本文中,我们证明了在不同的区域中,在完全不同的名称下,几个图形参数是已知的。更具体地说,我们的观察结果将符号支配、垄断、(阿尔法)支配、独立、正影响支配、稳健集以及与网络中快速信息传播相关的参数与图中全球联盟的各种概念相关的参数联系起来。我们还提出了一个新的框架,称为(全局)((D,O)-联盟,这不仅是为了刻画联盟和支配参数的各种已知变体,而且也是为了提出联盟和支配研究的统一框架。最后,我们还对所提到的图形参数进行了调查,指出了我们的观察结果是如何传递的。 引用于19文件 理学硕士: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 2017年第68季度 问题的计算难度(下限、完备性、近似难度等) 关键词:图形参数;图的控制;图中的联盟;图问题的计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{H.Fernau}和\textit{J.A.Rodríguez-Velázquez},电子。J.图论应用。2,第1号,70--86(2014;Zbl 1306.05180) 全文: 内政部 arXiv公司 OA许可证