×
J.M.西加雷塔。;罗德里格斯，J.A。

关于全球进攻联盟数的一个图。 （英语） Zbl 1191.05072号

离散应用程序。数学。 157，第219-226号（2009年）.
摘要：图\（\Gamma=（V，E）\）中的进攻联盟是一组顶点\（S\subet V\），其中对于其边界中的每个顶点\（V\），\（V\）闭邻域中的大多数顶点都在\（S\）中。如果是强大的进攻性联盟，则需要绝对多数。如果联盟（S）影响\（V\set减去S）中的每个顶点，即\（S）是\（Gamma\）的支配集，则称为全局联盟。全球进攻联盟编号是全球进攻联盟在（gamma）中的最小基数。如果其诱导子图是连通的，则进攻联盟是连通的。全球连接的进攻联盟数，是（gamma）中全球连接进攻联盟的最小基数。
根据\（gamma\）的几个参数，我们获得了\（\gamma_o（\gamma）\）和\（\Gama_{co}（\gamma）\）上的几个紧界。通过类比研究了强联盟的情况。

引用于1审查
引用于27文件

理学硕士：

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

关键词：

进攻性联盟;全球联盟;统治;独立数;全球进攻联盟编号
PDF格式BibTeX公司 XML格式引用
\textit{J.M.Sigareta}和\textit{J.A.Rodríguez}，离散应用。数学。157，第2号，219--226（2009；Zbl 1191.05072）
全文： 内政部 arXiv公司

参考文献：

[1] 科卡恩，E.J。；Gamble，B。；Shepherd，B.，图的控制数的上界，图论，9，4，533-534（1985）·Zbl 0664.05053号
[2] O.Favaron。；弗里克·G。；戈达德，W。；Hedetniemi，S.M。；Hedetniemi，S.T。；克里斯蒂安森，P。；拉斯卡尔共和国。；Skaggs，D.R.，《图形中的进攻性联盟》，讨论。数学。图论，24，2，263-275（2004）·Zbl 1064.05112号
[3] Fiedler，M.，非负对称矩阵特征向量的一个性质及其在图论中的应用，捷克斯洛伐克数学。J.，25，100，619-633（1975）·Zbl 0437.15004号
[4] 海恩斯，T.W。；Hedetniemi，S.T。；Henning，硕士，《图形中的全球防御联盟》，电子。J.Combina.，10（2003），研究论文47·Zbl 1031.05096号
[5] Hedetniemi，S.T。；Laskar，R.，图中的连通支配，（图论和组合数学：剑桥组合会议论文集（1984），学术出版社：伦敦学术出版社）·Zbl 0548.05055号
[6] 克里斯蒂安森，P。；Hedetniemi，S.M。；Hedetniemi，S.T.，图中的联盟，J.组合数学。组合计算。，4157-177（2004年）·兹比尔1051.05068
[7] 罗德里格斯，J.A。；Sigareta，J.M.，《图中联盟的光谱研究》，讨论。数学。图论，27，1，143-157（2007）·Zbl 1133.05072号
[8] Rodríguez，J.A.，超图中的拉普拉斯特征值和划分问题，数学。预印本档案，2004，3，183-196（2004）
[9] Rodríguez-Velázquez，J.A。；西加雷塔，J.M。；Sigareta，J.M.，平面图中的全球联盟，AKCE-Internat。J.图组合，4，1，83-98（2007）·Zbl 1135.05052号
[10] 罗德里格斯，J.A。；Sigareta，J.M.，《立方图中的进攻性联盟》，国际出版社。数学。论坛，1，36，1773-1782（2006）·Zbl 1116.05060号
[11] 西加雷塔，J.M。；Rodríguez，J.A.，《关于防御联盟和线形图》，Appl。数学。莱特。，19, 12, 1345-1350 (2006) ·Zbl 1139.05336号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。