特蕾莎·W·海恩斯。；Hedetniemi，Stephen T。 联盟和相关控制参数。 （英语） Zbl 1479.05269号 Haynes，Teresa W.（编辑）等，图的控制结构。查姆：斯普林格。发展数学。66, 47-77 (2021). 摘要：图中的联盟是为了模拟现实应用程序而定义的，在现实应用程序中，两方或多方之间存在为共同利益而合作的协议。在本章中，我们将探讨联盟和相关的支配参数。关于整个系列，请参见[Zbl 1470.05007号]. 引用于2文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C82号 小世界图形、复杂网络（图形理论方面） 91天30分 社交网络；意见动态 关键词：图中的联盟；不友好集；令人满意的分区 PDF格式BibTeX公司 XML格式引用 \textit｛T.W.Haynes｝和\textit｛S.T.Hedetniemi｝，开发数学。66、47——77（2021年；Zbl 1479.05269） 全文： 内政部 参考文献： [1] I.G.Yero，J.A.Rodríguez-Velázquez，图中的边界防御k联盟。离散应用程序。数学。158, 1205-1211 (2010) ·Zbl 1213.05160号 ·doi:10.1016/j.dam.2010.03.005 [2] L.Volkmann，图中连接全球进攻性k联盟。讨论。数学。图论31，699-707（2011）·Zbl 1255.05143号 ·doi:10.7151/dmgt.1574 [3] J.M.Sigarreta，I.G.Yero，S.E.Bermudo，J.A.Rodríguez Velázquez，将图划分为进攻性k联盟。离散应用程序。数学。159, 224-231 (2011) ·Zbl 1210.05114号 ·doi:10.1016/j.dam.2010.11.005 [4] K.Ouazine，H.Slimani，A.Tari，《图中的联盟：参数、属性和应用——一项调查》。AKCE Int.J.图形梳。15, 115-154 (2018) ·兹比尔1403.05115 ·doi:10.1016/j.akcej.2017.05.002 [5] F.P.Jamil，H.M.Nuenay-Maglanque，图的连接、日冕和组合的成本效益控制。Eur.J.纯应用。数学。12, 978-998 (2019) ·Zbl 1438.05090号 ·doi:10.29020/nybg.ejpam.v12i3.3443 [6] T.W.Haynes，S.T.Hedetniemi，M.A.Henning，全球防御联盟图。电子。J.Combin.10（1），R47，13页（2003）·Zbl 1031.05096号 [7] R.Aharoni，E.C.Milner，K.Prikry，图的非友好划分。J.组合理论系列。B 50，1-10（1990）·Zbl 0717.05065号 ·doi:10.1016/0095-8956（90）90092-E [8] G.Araujo-Pardo，L.Barriére，循环图中的防御联盟。Ars Combin.115、115-138（2014）·Zbl 1340.05201号 [9] G.Araujo-Pardo，L.Barriére，正则图中的防御联盟。Ars Combin.115，35-54（2014）·Zbl 1340.05200元 [10] C.Bazgan，Z.Tuza，D.Vanderpooten，满意分割问题。离散应用程序。数学。1541236-1245（2006年）·Zbl 1095.68073号 ·doi:10.1016/j.dam.2005.10.014 [11] C.Bazgan、H.Fernau、Z.Tuza，《上层防御联盟的方面》。离散应用程序。数学。266, 111-120 (2019) ·Zbl 1476.05149号 ·doi:10.1016/j.dam.2018.05.061 [12] S.Bermudo，J.A.Rodríguez-Velázquez，J.M.Sigareta，I.G.Yero，《全球进攻性k-联盟图表》。申请。数学。莱特。23, 1454-1458 (2010) ·Zbl 1208.05096号 ·doi:10.1016/j.aml.2010.08.008 [13] B.Bliem，S.Woltran，有界树宽图中的防御联盟。离散应用程序。数学。251, 334-339 (2018) ·Zbl 1401.05211号 ·doi:10.1016/j.dam.2018.04.001 [14] A.V.Borodin，A.V.Kostochka，关于图的色数的上界，取决于图的度和密度。J.组合理论系列。B 23，247-250（1977）·Zbl 0336.05104号 ·doi:10.1016/0095-8956（77）90037-5 [15] 布泽弗兰（M.Bouzefrane）、切拉利（M.Chellali），《关于树的全球进攻联盟数》（On the global assessive alliance number of a tree）。Opuscula数学。29, 223-228 (2009) ·Zbl 1220.05087号 ·doi:10.7494/OpMath.2009.29.3.223 [16] M.Bouzefrane，M.Chellali，关于全球树木联盟的注释。Opuscula数学。31, 153-158 (2011) ·Zbl 1257.05112号 ·doi:10.7494/OpMath.2011.31.253 [17] M.Bouzefrane，S.Ouatiki，《单车图中的全球进攻联盟》。AKCE Int.J.图形梳。15, 72-78 (2018) ·Zbl 1390.05158号 ·doi:10.1016/j.akcej.2018.01.001 [18] M.Bouzefrane、M.Chellali、T.W.Haynes，《树木中的全球防御联盟》。实用程序。数学。82, 241-252 (2010) ·Zbl 1232.05159号 [19] R.C.Brigham，R.D.Dutton，S.T.Hedetniemi，强大联盟数\（C_{}\）m的一个急剧下界 ×\（C_{}\）n.国会。数字。167, 57-63 (2004) ·Zbl 1066.05100号 [20] R.C.Brigham、R.D.Dutton、T.W.Haynes、S.T.Hedetniemi，《图中的强大联盟》。离散数学。309, 2140-2147 (2009) ·Zbl 1211.05101号 ·doi:10.1016/j.disc.2006.10.026 [21] G.Bullington，L.Eroh，S.J.Winters，关于联盟数量的界限。数学。博昂。134, 387-398 (2009) ·兹伯利1212.05186 ·doi:10.21136/MB.2009.140671 [22] W.Carballosa，J.M.Rodríguez，J.M.Sigareta，Y.Torres-Nuñez，计算图的联盟多项式。Ars Combin.135163-185（2017）·Zbl 1463.05397号 [23] C.Chang，M.Chia，C.Hsu，D.Kuo，L.Lai，F.Wang，树木的全球防御联盟和路径与循环的笛卡尔乘积。离散应用程序。数学。160, 479-487 (2012) ·兹比尔1239.05032 ·doi:10.1016/j.dam.2011.11.004 [24] M.Chellali，二部图中的进攻性联盟。J.组合数学。组合计算。73, 245-255 (2010) ·Zbl 1198.05119号 [25] M.Chellali，全球进攻性k-联盟和k-支配数相等的树。Opuscula数学。30, 249-254 (2010) ·Zbl 1238.05191号 ·doi:10.7494/OpMath.2010.30.3.249 [26] M.Chellali，T.W.Haynes，《树木中的全球联盟和独立》。讨论。数学。图论27，19-27（2007）·Zbl 1189.05123号 ·doi:10.7151/dmgt.1340 [27] M.Chellali，L.Volkmann，《独立与全球进攻联盟图》。澳大利亚。《联合杂志》第47卷，第125-131页（2010年）·Zbl 1218.05112号 [28] M.Chellali，L.Volkmann，二部图中的全球进攻性k联盟。Opuscula数学。32, 83-89 (2012) ·兹比尔1245.05097 ·doi:10.7494/OpMath.2012.32.1.83 [29] M.Chellali，T.W.Haynes，B.Randerath，L.Volkmann，图中全球进攻性k联盟数的界限。讨论。数学。图论29，597-613（2009）·Zbl 1194.05115号 ·doi:10.7151/dmgt.1467 [30] M.Chellali，T.W.Haynes，L.Volkmann，以树为重点的图中全球进攻联盟数字。澳大利亚。J.Combin.4587-96（2009年）·Zbl 1207.05136号 [31] M.Chellali，T.W.Haynes，S.T.Hedetniemi，图中的客户端服务器和经济有效集。AKCE Int.J.图形梳。15211-218（2018）·Zbl 1403.05111号 ·doi:10.1016/j.akcej.2017.09.001 [32] W.J.Desormeaux，T.W.Haynes，S.T.Hedetniemi，C.Moore，《图形中的配送中心》。离散应用程序。数学。243, 186-193 (2018) ·Zbl 1387.05182号 ·doi:10.1016/j.dam.2018.02.009 [33] M.C.Dourado、L.Faria、M.A.PizañA、D.Rautenbach、J.L.Szwarcfiter，《关于防御联盟和强大的全球进攻联盟》。离散应用程序。数学。163, 136-141 (2014) ·Zbl 1282.05178号 ·doi:10.1016/j.dam.2013.06.029 [34] J.E.Dunbar，S.T.Hedetniemi，M.A.Henning，P.J.Slater，图的符号控制，图论，组合数学和应用（Wiley，纽约，1995），第311-322页·Zbl 0842.05051号 [35] J.E.Dunbar，S.T.Hedetniemi，M.A.Henning，A.A.McRae，图的负控制。离散数学。199(1-3), 35-47 (1999) ·Zbl 0928.05046号 ·doi:10.1016/S0012-365X（98）00284-2 [36] J.E.Dunbar，D.G.Hoffman，R.C.Laskar，L.R.Markus，α-支配。离散数学。211,11-26 (2000) ·Zbl 0947.05058号 [37] R.G.Eballe、R.M.Aldema、E.M.Paluga、R.F.Rulete、F.P.Jamil，《图的连接、日冕和合成中的全球防御联盟》。Ars Combin.107225-245（2012）·Zbl 1289.05346号 [38] R.I.Enciso，R.D.Dutton，平面图全局联盟的下界。国会。数字。187, 187-192 (2007) ·Zbl 1135.05049号 [39] O.Favaron，某些图类中的全球联盟和独立支配。电子。J.Combin.15（1），研究论文123，9页（2008）·Zbl 1165.05338号 [40] O.Favaron、G.H.Fricke、W.Goddard、S.M.Hedetniemi、S.T.Hedetniemi、P.Kristiansen、R.Laskar、R.D.Skaggs，图表中的进攻联盟。讨论。数学。图论24，263-275（2004）·Zbl 1064.05112号 ·doi:10.7151/dmgt.1230 [41] H.Fernau、J.A.Rodríguez-Velázquez、J.M.Sigareta，《图形中的进攻性k联盟》。离散应用程序。数学。157(1), 177-182 (2009) ·Zbl 1200.05157号 ·doi:10.1016/j.dam.2008.06.001 [42] H.Fernau，J.A.Rodríguez-Velázquez，《关于联盟和图中相关参数的调查》。电子。J.图论应用。2, 70-86 (2014) ·Zbl 1306.05180号 ·doi:10.5614/ejgta.2014.2.1.7 [43] H.Fernau、J.A.Rodríguez-Velázquez、J.M.Sigareta，《图中的全球强大r-联盟和总k-支配》。实用程序。数学。98, 127-147 (2015) ·Zbl 1343.05115号 [44] G.W.Flake，S.Lawrence，C.L.Giles，网络社区的有效识别，第六届ACM SIGKDD知识发现和数据挖掘国际会议论文集（KDD-2000）（2000），第150-160页 [45] G.H.Fricke、L.M.Lawson、T.W.Haynes、S.M.Hedetniemi、S.T.Hedetiniemi，关于图中防御联盟的注释。牛市。仪表组合应用。38, 37-41 (2003) ·兹比尔1050.05096 [46] M.U.Gerber，D.Kobler，划分图以满足所有顶点。技术报告，瑞士联邦理工学院，洛桑，2001年 [47] M.U.Gerber，D.Kobler，可划分以满足其所有顶点的图类。澳大利亚。J.Combin.29，201-214（2004）·Zbl 1061.05072号 [48] A.Harutyunyan，《组合优化与应用》中的树中强大联盟的快速算法。第一部分计算机课堂讲稿。科学。，第6508卷（施普林格出版社，柏林，2010年），第31-40页·Zbl 1311.05189号 [49] A.Harutyunyan，《树木中的全球联盟》。离散应用程序。数学。161, 1739-1746 (2013) ·Zbl 1287.05024号 ·doi:10.1016/j.dam.2011.11.026 [50] A.Harutyunyan，图和随机图中的全球进攻联盟。离散应用程序。数学。164, 522-526 (2014) ·Zbl 1288.05191号 ·doi:10.1016/j.dam.2013.08.018 [51] T.W.Haynes，J.A.Lachniet，网格图的联盟分区数。AKCE Int.J.图形梳。第4页，第51-59页（2007年）·Zbl 1138.05057号 [52] T.W.Haynes，S.T.Hedetniemi，P.J.Slater，《图的支配基础》（Marcel Dekker，纽约，1998）·Zbl 0890.05002号 [53] T.W.Haynes，S.T.Hedetniemi，M.A.Henning，《全球防御联盟》，摘自《Proc\（17^{}\）thInt。交响乐团。计算。通知。科学。，一、 ISCIS XVII（佛罗里达州奥兰多，2002）（CRC出版社，博卡拉顿，2002），第303-307页·Zbl 1031.05096号 [54] T.W.Haynes，S.T.Hedetniemi，M.A.Henning，《具有同等支配权和全球强联盟数的树的特征描述》。实用程序。数学。66, 105-119 (2004) ·Zbl 1062.05108号 [55] T.W.Haynes、S.M.Hedetniemi、S.T.Hedetiniemi和T.L.McCoy、I.Vasylieva，《图的成本效益支配》。国会。数字。211197-209（2012年）·Zbl 1278.05171号 [56] T.W.Haynes，S.T.Hedetniemi，I.Vasylieva，《图中非常经济有效的双分割》。AKCE Int.J.Graphs Combin.12，155-160（2015）·Zbl 1346.05230号 ·doi:10.1016/j.akcej.2015.11.009 [57] T.W.Haynes，S.T.Hedetniemi，T.L.McCoy，T.K.Rodriguez，《成本效益支配数的界限》。奎斯特。数学。3973-783（2016）·Zbl 1423.05123号 ·数字标识代码：10.2989/16073606.2016.1167133 [58] S.M.Hedetniemi、S.T.Hedetiniemi和P.Kristiansen，图中的联盟。J.组合数学。组合计算。48, 157-177 (2004) ·Zbl 1051.05068号 [59] S.M.Hedetniemi、S.T.Hedetiniemi，R.Laskar、H.M.Mulder，图的法定人数着色。AKCE Int.J.图形梳。10, 97-109 (2013) ·Zbl 1309.05072号 [60] C.Hegde，B.Sooryanarayana，图中的强联盟。Commun公司。梳子。最佳方案。4, 1-13 (2019) ·Zbl 1412.05152号 [61] J.C.Hernández-Gómez，J.M.Sigareta，立体图中的全球双k联盟。高级应用程序。离散数学。12, 173-178 (2013) ·Zbl 1307.05178号 [62] C.J.Hsu、F.H.Wang、Y.L.Wang，《星图中的全球防御联盟》。离散应用程序。数学。157, 1924-1931 (2009) ·Zbl 1210.05098号 ·doi:10.1016/j.dam.2009.01.05 [63] N.Jafari Rad，关于全球进攻联盟的图表注释。离散应用程序。数学。250, 373-376 (2018) ·Zbl 1398.05153号 ·doi:10.1016/j.dam.2018.04.019 [64] L.H.Jamieson，S.T.Hedetniemi，A.A.McRae，图中联盟的算法复杂性。J.组合数学。组合计算。68, 137-150 (2009) ·Zbl 1176.05056号 [65] T.Kawaura、K.Kimura、N.Niki，《具有规定和禁止顶点的防御联盟》。国会。数字。220, 219-226 (2014) ·Zbl 1314.05150号 [66] H.Kharazi，A.Mosleh Tehrani，《图表中的防御联盟》。事务处理。梳子。2019年1月8日至14日·Zbl 1463.05404号 [67] K.Kimura，M.Koyama，A.Saito，加权图中的小型联盟。离散应用程序。数学。158, 2071-2074 (2010) ·Zbl 1215.05125号 ·doi:10.1016/j.dam.2010.09.001 [68] M.Kiyomi，Y.Otachi，有界团宽图中的联盟。离散应用程序。数学。第223页，91-97页（2017年）·兹比尔1465.05178 ·doi:10.1016/j.dam.2017.02.004 [69] P.Kristiansen、S.M.Hedetniemi、S.T.Hedetiniemi，《图中联盟导论》，Proc\（17^{}\）thInt。交响乐团。计算。通知。科学。，ISCIS XVII（佛罗里达州奥兰多，2002）（CRC出版社，博卡拉顿，2002），第308-312页 [70] R.Lewonn，A.Malafiejska，M.Malafejski，图中的全球防御集。离散数学。339, 1861-1870 (2016) ·Zbl 1334.05107号 ·doi:10.1016/j.disc.2016.01.022 [71] C.Lin，J.Liu，Y.Wang，《Sierpin n技巧图的全球强大防御联盟》。理论计算。系统。53, 365-385 (2013) ·Zbl 1273.05164号 ·doi:10.1007/s00224-012-9423-2 [72] O.Ore，《图论》，第38卷（Amer.Math.Soc.Colloq.Publ.，Providence，1962）·Zbl 0105.35401号 [73] J.A.Rodríguez-Velázquez，J.M.Sigareta，图中的全球进攻联盟，载于CTW2006-Cologne-Twente图与组合优化研讨会。电子。注释离散数学。，第25卷（Elsevier Sci.B.V.，阿姆斯特丹，2006），第157-164页·Zbl 1134.05330号 [74] J.A.Rodríguez-Velázquez，J.M.Sigareta，图中联盟的光谱研究。讨论。数学。图论27，143-157（2007）·Zbl 1133.05072号 ·doi:10.7151/天。1351 [75] J.A.Rodríguez-Velázquez，J.M.Sigareta，平面图中的全球联盟。AKCE Int.J.图形梳。4, 83-98 (2007) ·Zbl 1135.05052号 [76] J.A.Rodríguez-Velázquez，J.M.Sigareta，《全球防御性k-联盟图》。离散应用程序。数学。157, 211-218 (2009) ·Zbl 1184.05091号 ·doi:10.1016/j.dam.2008.02.006 [77] J.A.Rodríguez-Velázquez、I.G.Yero、J.M.Sigareta，《图中的防御型k联盟》。申请。数学。莱特。22, 96-100 (2009) ·兹比尔1163.05322 ·doi:10.1016/j.aml.2008.02.012 [78] R.Sahbi，M.Chellali，关于图的群体染色的一些公开问题。离散应用程序。数学。247, 294-299 (2018) ·Zbl 1394.05036号 ·doi:10.1016/j.dam.2018.03.060 [79] E.Sampathkumar，L.Pushpa Latha，强弱控制和控制平衡。离散数学。161235-242（1996年）·Zbl 0870.05037号 ·doi:10.1016/0012-365X（95）00231-K [80] K.H.Shafique，R.D.Dutton，关于图的满意划分。国会。数字。154, 183-194 (2002) ·Zbl 1022.05068号 [81] K.H.Shafique，R.D.Dutton，最大无联盟和最小联盟套数。国会。数字。162, 139-146 (2003) ·Zbl 1046.05060号 [82] K.H.Shafique，R.D.Dutton，最大无联盟集和最小联盟覆盖集的基数的紧界。J.组合数学。组合计算。56, 139-145 (2006) ·Zbl 1103.05068号 [83] K.H.Shafique，R.D.Dutton，将图划分为无联盟集。离散数学。309, 3102-3105 (2009) ·Zbl 1218.05148号 ·doi:10.1016/j.disc.2008.08.011 [84] S.Shelah和E.C.Milner。没有不友好分区的图，《向保罗·埃尔德斯致敬》（A Tribute to Paul Erdös），编辑：A.Baker、B.Bollobás、A.Hajnal（剑桥大学出版社，1990年），第373-384页·Zbl 0723.05058号 ·doi:10.1017/CBO9780511983917.031 [85] J.M.Sigarreta，图中的上k联盟。国际法学委员会。数学。科学。6(41-44), 2121-2128 (2011) ·Zbl 1242.05212号 [86] J.M.Sigareta，S.Bermudo，H.Fernau，《关于补码图和防御k联盟》。离散应用程序。数学。157(8), 1687-1695 (2009) ·Zbl 1211.05125号 ·doi:10.1016/j.dam.2008.12.006 [87] J.M.Sigareta，J.A.Rodri̋guez，《防御联盟和线形图》。申请。数学。莱特。19, 1345-1350 (2006) ·Zbl 1139.05336号 [88] J.M.Sigareta，J.A.Rodríguez，关于全球进攻联盟图的编号。离散应用程序。数学。157219-226（2009年）·Zbl 1191.05072号 ·doi:10.1016/j.dam.2008.02.007 [89] M.Tavakoli，S.Klavz̆ar，一些图形产品上的全球防御k联盟分布。CEJOR美分。欧洲药典。第27号决议，第615-623号决议（2019年）·Zbl 07073950号 [90] J.A.Telle，图中支配型问题的复杂性。北欧J.计算。157-171（1994年） [91] J.A.Telle，顶点划分问题：部分k树的特征、复杂性和算法。俄勒冈州大学计算机与信息科学系博士论文，1994年 [92] I.G.Yero，J.A.Rodríguez-Velázquez，将图划分为全球强大的k联盟。图组合28，575-583（2012）·Zbl 1256.05181号 ·doi:10.1007/s00373-011-1065-7 [93] I.G.Yero，J.A.Rodríguez-Velázquez，图中的边界强大k-联盟。Ars Combin.111495-504（2013）·Zbl 1313.05292号 [94] I.G.Yero，J.A.Rodríguez-Velázquez，在笛卡尔产品图中计算全球进攻联盟。离散应用程序。数学。161, 284-293 (2013) ·Zbl 1254.05143号 ·doi:10.1016/j.dam.2012.08.09 [95] I.G.Yero，J.A.Rodríguez-Velázquez，《图表联盟调查：防御联盟》。实用程序。数学。105, 141-172 (2017) ·Zbl 1386.05145号 [96] I.G.Yero、S.Bermudo、J.A.Rodríguez-Velázquez、J.M.Sigareta，《将图划分为防御型k联盟》。数学学报。罪。（英语版本）27，73-82（2011）·Zbl 1222.05206号 ·doi:10.1007/s10114-011-9075-1 [97] I.G.Yero，M.Jakovac，D.Kuziak，《关于一些产品图中的全球（强大）防御联盟》。Commun公司。梳子。最佳方案。2, 21-33 (2017) ·Zbl 1386.05132号 [98] A.Yu，全球树木联盟的不平等。离散应用程序。数学。185, 227-229 (2015) ·Zbl 1311.05033号 ·doi:10.1016/j.dam.2014.12.011 [99] M.U.Gerber，D.Kobler，划分图以满足所有顶点。欧洲药典。第125（2）号决议，283-291（2000）·Zbl 0965.90053号 ·doi:10.1016/S0377-2217（99）00459-2 [100] L.Eroh，R.Gera，图中的联盟分区数。Ars Combin.103519-529（2012）·Zbl 1265.05456号 [101] R.C.Brigham，R.D.Dutton，对强大联盟数字的限制。Ars Combin.88135-159（2008）·Zbl 1224.05360号 [102] M.Blidia、M.Chellali、O.Favaron，《树木中的独立与二元统治》。澳大利亚。《联合杂志》33、317-327（2005）·Zbl 1081.05081号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。