×
伊斯梅尔·耶罗。;Rodríguez-Velázquez，Juan A。;塞尔吉奥·伯穆多

笛卡尔乘积图中的联盟自由集。 （英语） Zbl 1287.05129号

离散应用程序。数学。 161，编号10-11，1618-1625（2013）.
小结：设（G=（V，E）为图。对于顶点（S\subsetqV）和顶点（V\ in V\）的非空子集，让（delta_S（V）=|\{u\ in S:u_V\ in E\}|\）表示（S\）中的（V\）的邻域集的基数，和（上划线{S}=V-S\）。考虑以下情况：\[\delta_S（v）\geq\delta\上划线{S}（v）+k，\eqno{（1）}\]这表明一个顶点（v）在（S）中比在（上划线{S}）中至少有（k）个邻居。对于S中的每个顶点（V）满足条件（1）的集合（S subsetq V）称为防御联盟，对于S的开放邻域中的每个点（V）称为进攻联盟。顶点的子集（S\subseteq V）是一个强大的联盟，如果它既是防御联盟又是进攻联盟。此外，如果（X）不包含任何防御联盟（分别是进攻联盟或强大联盟），则子集（X子集V）是防御联盟（进攻联盟或强有力联盟）自由集。本文研究了笛卡尔乘积图中防御（进攻，强大）联盟自由集与因子图中防守（进攻，强有力）联盟自由集中的关系。

理学硕士：

05C76号 图形操作（线条图、产品等）
05C62号 图形表示（几何和交点表示等）

关键词：

防御联盟;进攻性联盟;无联盟集;笛卡尔积图
PDF格式BibTeX公司 XML格式引用
\textit{I.G.Yero}等人，《离散应用》。数学。161、No.10--11、1618--1625（2013；Zbl 1287.05129）
全文： 内政部 arXiv公司

参考文献：

[1] 南卡罗来纳州百慕大。；Rodríguez-Velázquez，J.A。；西加雷塔，J.M。；Yero，I.G.，《关于图中的大地测量和（k）-大地测量集》，Ars Combinatoria，96，469-478（2010）·兹比尔1249.05088
[2] 南卡罗来纳州百慕大。；Rodríguez-Velázquez，J.A。；耶罗，I.G。；Sigareta，J.M.，《论图中的全球进攻联盟》，《应用数学快报》，23，12，1454-1458（2010）·Zbl 1208.05096号
[3] Brešar，B.，图的笛卡尔积的上支配的类Vizing猜想——证明，组合数学电子杂志，12，12（2005）·Zbl 1074.05065号
[4] 布雷萨尔，B。；多尔贝克，P。；戈达德，W。；Hartnell，B.L。；亨宁，医学硕士。；克拉夫扎尔，S。；Rall，D.F.，Vizing猜想：一项调查和最新结果，图论杂志，69，1，46-76（2012）·Zbl 1234.05173号
[5] 布雷萨尔，B。；克拉夫扎尔，S。；Tepeh Horvat，A.，关于笛卡尔乘积图中的大地测量数和相关度量集，《离散数学》，308，5555-5561（2008）·Zbl 1200.05060号
[6] Brigham，R.C。；杜顿，R.D。；Hedetniemi，S.T.，（C_m\square C_n）强大联盟数的一个急剧下界，数值国会，167，57-63（2004）·兹比尔1066.05100
[7] Cáceres，J。；赫尔南多，C。；莫拉，M。；佩莱奥，I。；普埃尔塔斯，M.L。；塞拉，C。；Wood，D.R.，关于图的笛卡尔积的度量维，SIAM离散数学杂志，21，2，423-441（2007）·Zbl 1139.05314号
[8] 克拉克·W·E。；Suen，S.，与Vizing猜想相关的不等式，组合数学电子杂志，7，1（2000）·Zbl 0947.05056号
[10] 杰拉·R。；Zhang，P.，《关于笛卡尔产品中的地缘统治》，国会数值会议，158163-178（2002）·Zbl 1030.05088号
[11] 哈马克，R。；伊姆里奇，W。；Klavíar，S.，《产品图手册》（2011），CRC出版社：佛罗里达州博卡拉顿CRC出版社·Zbl 1283.05001号
[12] 哈特内尔，B。；Rall，D.F.，《笛卡尔产品的支配：维辛猜想》（Haynes，T.W.；Hedetniemi，s.T.；Slater，P.J.，《图形的支配高级主题》（1998），马塞尔·德克尔：马塞尔·戴克尔纽约），163-189·Zbl 0890.05035号
[13] 海恩斯，T.W。；Hedetniemi，S.T。；Slater，P.J.，《图的支配基础》（1998），马塞尔·德克尔公司：马塞尔·戴克尔公司，纽约·Zbl 0890.05002号
[14] 海恩斯，T.W。；克尼斯利，D。；塞耶，E。；Zou，Y.，《使用基于支配的参数对树木二级RNA结构进行定量分析》，BMC生物信息学，7，108，11（2006）
[15] 海恩斯，T.W。；Lachniet，J.A.，网格图的联盟分区数，AKCE国际图形与组合数学杂志，4，1，51-59（2007）·Zbl 1138.05057号
[16] 侯，X。；Lu，Y.，关于图的笛卡尔积的（k）-控制数，离散数学，3093413-3419（2009）·Zbl 1189.05132号
[18] Kim，B.J。；Liu，J.，复杂网络上捕食者-食饵模型中防御联盟的不稳定性，物理评论E，72，5（2005）
[19] 克里斯蒂安森，P。；Hedetniemi，S.M。；Hedetniemi，S.T.，图中的联盟，组合数学和组合计算杂志，48，157-177（2004）·Zbl 1051.05068号
[20] 马，M。；Xu，J.M。；朱强，图的笛卡尔乘积的门格尔数，《应用数学快报》，24627-629（2011）·Zbl 1213.05149号
[21] 米什拉，S。；Radhakrishnan，J。；Sivasubramanian，S.，《关于近似最小垄断问题的难度》，《计算机科学讲义》，2556277-288（2002）·Zbl 1027.90100号
[22] Rodríguez-Velázquez，J.A。；西加雷塔，J.M。；耶罗，I.G。；百慕大，S.，《联盟自由和联盟封面集》，《数学学报》，英语系列，27，3，497-504（2011）·Zbl 1248.05142号
[24] 沙菲克，K.H。；Dutton，R.D.，《关于图的满意划分》，《数值国会》，154183-194（2002）·兹比尔1022.05068
[25] 沙菲克，K.H。；Dutton，R.D.，《最大无联盟和最小联盟覆盖集》，国会数值，162139-146（2003）·Zbl 1046.05060号
[26] 沙菲克，K.H。；Dutton，R.D.，最大无联盟集和最小联盟覆盖集的基数的紧界，组合数学与组合计算杂志，56，139-145（2006）·Zbl 1103.05068号
[27] 沙菲克，K.H。；Dutton，R.D.，《将图划分为联盟自由集》，《离散数学》，3093102-3105（2009）·Zbl 1218.05148号
[28] 西加雷塔，J.M。；Rodríguez，J.A.，关于图的全球进攻联盟数，离散应用数学，157，219-226（2009）·Zbl 1191.05072号
[29] 西加雷塔，J.M。；耶罗，I.G。；南卡罗来纳州百慕大。；Rodríguez-Velázquez，J.A.，将图划分为进攻联盟，离散应用数学，159，4，224-231（2011）·Zbl 1210.05114号
[30] Suen，S。；Tarr，J.，《与Vizing猜想相关的改进不等式》，《组合数学电子杂志》，第19期，第8页（2012年）·兹比尔1243.05190
[31] Sun，L.，Vizing猜想的结果，《离散数学》，275363-66（2004）·Zbl 1030.05087号
[32] 沙伯·G。；Czárán，T.，周期性种群相互作用空间模型中的防御联盟，《物理评论》E，64，11（2001）
[33] Vizing，V.G.，图论中的一些未解决问题，Uspehi Matematičeskih Nauk，23，144，117-134（1968）·Zbl 0177.52301号
[35] 耶罗，I.G。；南卡罗来纳州百慕大。；Rodríguez-Velázquez，J.A。；Sigarreta，J.M.，《将图划分为防御联盟》，《数学学报》，英语系列，27，1，73-82（2011）·Zbl 1222.05206号
[36] 耶罗，I.G。；Rodríguez-Velázquez，J.A.，关于笛卡尔乘积图划分维数的注记，应用数学与计算，217，7，3571-3574（2010）·Zbl 1215.05146号
[37] 耶罗，I.G。；Rodríguez-Velázquez，J.A.，《用笛卡尔乘积图计算全球进攻联盟》，《离散应用数学》，161，1-2，284-293（2013）·Zbl 1254.05143号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。