×
约翰·L·戈德瓦瑟。;威廉·克劳斯特梅耶（William F.Klostermeyer）。

图中永恒支配集的紧界。 （英语） Zbl 1169.05035号

离散数学。 308，第12号，2589-2593（2008）.
摘要：图的永恒控制数是指在图的顶点处保护图免受任何顶点攻击序列所需的守卫数。我们考虑的模型是，每次攻击最多只能有一名后卫移动，而一名后卫最多只能移动一条边来防御攻击。我们证明了存在图\（G\），其中\（\gamma_\infty（G）\geq\binom｛\alpha（G）+1｝｛2｝\），其中\（\gamma_\infty（G）\）是\（G\）的永恒支配数，\（\alpha（G）\）是\（G\）的独立数。这与W.F.Klostermeyer公司和G.麦克吉利夫雷J.库姆。数学。梳子。计算。68，97-111（2009年；Zbl 1176.05057号).

引用于22文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05立方厘米35 图论中的极值问题

关键词：

支配集;永恒支配集;永久安全集;膝盖曲线图

引文：

Zbl 1176.05057号
PDF格式BibTeX公司 XML格式引用
\textit{J.L.Goldwasser}和\textit{W.F.Klostermeyer}，离散数学。308，第12号，2589--2593（2008；Zbl 1169.05035）
全文： 内政部

参考文献：

[1] 汉堡，A。；科卡恩，E。；Gründlingh，W。；明哈特，C。；van Vuuren，J。；Winterbach，W.，《图的有限阶控制》，J.Combina.Math。组合计算。，4159-176（2004年）·Zbl 1052.05053号
[2] 汉堡，A。；科卡恩，E。；Gründlingh，W。；明哈特，C。；van Vuuren，J。；Winterbach，W.，《图的无限序控制》，J.Combina.Math。组合计算。，50, 179-194 (2004) ·Zbl 1052.05054号
[3] 科卡恩，E。；Dreyer，P。；Hedetniemi，S.M。；Hedetniemi，S.T.，图中的罗马统治，离散数学。，278, 11-22 (2004) ·Zbl 1036.05034号
[4] 科卡恩，E。；法瓦隆，O。；Mynhardt，C.，《安全控制、弱罗马控制和禁止子图》，布尔。仪表组合应用。，39, 87-100 (2003) ·Zbl 1051.05065号
[5] 戈达德，W。；Hedetniemi，S.M。；Hedetniemi，S.T.，《图中的永恒安全》，J.Combin，《数学》。组合计算。，52, 160-180 (2005) ·Zbl 1067.05051号
[6] 海宁，M。；Hedetniemi，S.M.，《捍卫罗马帝国——一种新战略》，离散数学。，266, 239-251 (2003) ·Zbl 1024.05068号
[7] W.Klostermeyer，G.MacGillivray，固定独立数图的永恒安全性，J.Combin.Math。组合计算。，2007年，即将上市。；W.Klostermeyer，G.MacGillivray，固定独立数图的永恒安全性，J.Combin.Math。组合计算。，2007年，即将发布·Zbl 1138.05053号
[8] W.Klostermeyer，G.MacGillivray，《图的永恒支配集》，J.Combin.数学。组合计算。，2007年，即将上市。；W.Klostermeyer，G.MacGillivray，《图的永恒支配集》，J.Combin.数学。组合计算。，2007年，即将发布·Zbl 1176.05057号
[9] D.Ochmanek，是时候重组美国国防军了，科学。Technol公司。（冬季）（1996）。；D.Ochmanek，《美国国防部队重组时间》，科学出版社。Technol公司。（冬季）（1996年）。
[10] I.Petersen，《保卫罗马帝国》，MathTrek，2000年9月11日。\兰格；\）www.maa.org\（\rangle；\）。；I.Petersen，《保卫罗马帝国》，MathTrek，2000年9月11日。\兰格；\）www.maa.org\（\rangle；\）。
[11] C.S.ReVelle，K.E.Rosing，《捍卫罗马帝国主义：军事战略中的经典问题》，Amer。数学。月刊（2000）585-594。；C.S.ReVelle，K.E.Rosing，《捍卫罗马帝国主义：军事战略中的经典问题》，Amer。数学。月刊（2000）585-594·Zbl 1039.90038号
[12] 斯图尔特，保卫罗马帝国！《科学美国人》，1999年12月，第94-95页。；斯图尔特，保卫罗马帝国！《科学美国人》，1999年12月，第94-95页。
[13] J.H.van Lint，R.M.Wilson，《组合数学课程》，剑桥大学出版社，剑桥，2006年。；J.H.van Lint，R.M.Wilson，《组合数学课程》，剑桥大学出版社，剑桥，2006年·兹比尔0769.05001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。