威廉·克劳斯特梅耶;克里斯蒂娜·明哈特 树的动态控制问题。 (英语) 兹比尔1463.05406 事务处理。梳子。 4,第4期,15-31(2015). 摘要:我们考虑了一个图的动态控制问题,其中在有保护的顶点上发生无限序列的攻击,并且被攻击顶点的保护需要通过移动到没有保护的相邻顶点来腾出顶点。其他守卫可以同时移动,在每次攻击前后以及由此产生的守卫移动,包含守卫的顶点构成图的支配集。能够成功保护图形免受任意攻击序列的最小保护数是\(m \)-逐出数。该参数位于图的支配数和独立数之间。我们刻画了m-逐出数分别等于支配数和独立数的树类。 引用于1文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 05二氧化碳 树 关键词:图形保护;永恒的统治;控制数;独立数 PDF格式BibTeX公司 XML格式引用 \textit{W.Klostermeyer}和\textit{C.Mynhardt},翻译。梳子。4、第4号、第15--31号(2015;Zbl 1463.05406) 全文: 内政部 参考文献: [1] M.Anderson、C.Barrientos、R.Brigham、J.Carrington、R.Vitray和J.Yellen,永恒安全的最大需求图,J.Combin.Math。组合计算。,61(2007) 111-128. ·Zbl 1142.05045号 [2] A.P.Burger、E.J.Cockayne、W.R.Grundlingh、C.M.Mynhardt、J.H.van Vuuren和W.Winterbach,《图的无限级支配》,J.Combin.数学。组合计算。,50(2004) 179-194. ·Zbl 1052.05054号 [3] E.J.Cockayne、O.Favaron、C.M.Mynhardt和J.Puech,(γ,i)树的特征,《图论》,34(2000)277-292·Zbl 0949.05059号 [4] M.Dorfling,W.Goddard,M.A.Henning和C.M.Mynhardt,具有相等控制参数的树和图的构造,离散数学。,306(2006) 2647-2654. ·Zbl 1104.05053号 [5] W.Goddard,S.M.Hedetniemi和S.T.Hedetiniemi,图的永恒安全性,J.Combin.数学。组合计算。,52(2005) 169-180. ·Zbl 1067.05051号 [6] J.Goldwasser和W.F.Klostermeyer,图中永恒支配集的紧界,离散数学。,308 (2008) 2589-2593. ·Zbl 1169.05035号 [7] J.L.Goldwasser、W.F.Klostermeyer和C.M.Mynhardt,网格图中的永恒保护,Util。数学。,91 (2013) 47-64. ·兹比尔1300.05177 [8] W.F.Klostermeyer、M.Lawrence和G.MacGillivray,一个与文件迁移相关的永恒支配问题,将出现在J中。组合数学。组合计算。 [9] W.F.Klostermeyer和G.MacGillivray,固定独立数图的永恒安全性,J.Combin.Math。组合计算。,63(2007) 97-101. ·Zbl 1138.05053号 [10] W.F.Klostermeyer和G.MacGillivray,图中的永恒支配集,J.Combin.数学。组合计算。,68(2009) 97-111. ·Zbl 1176.05057号 [11] W.F.Klostermeyer和C.M.Mynhardt,图形中的边缘保护,澳大利亚。《联合杂志》,45(2009)235-250·Zbl 1207.05141号 [12] W.F.Klostermeyer和C.M.Mynhardt,具有相等永恒顶点覆盖和永恒控制数的图,离散数学。,311(2011) 1371-1379. ·Zbl 1223.05232号 [13] W.F.Klostermeyer和C.M.Mynhardt,顶点覆盖和永恒支配集,离散应用。数学,160(2012)1183-1190·Zbl 1408.05099号 [14] W.F.Klostermeyer和C.M.Mynhardt,图的永恒总支配,Ars Combin,107(2012)473-492·Zbl 1289.05351号 [15] C、。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。