Sim,Kai An先生;Tan,Ta Sheng先生;Wong,Kok Bin先生 广义超立方体上的Lazy Cops和Robbers。 (英语) 兹比尔1361.05082 离散数学。 340,第7期,1693-1704(2017). 小结:懒惰警察人数是警察在警察与强盗游戏中获胜策略所需的最少警察人数,在任何一轮游戏中,最多只能有一名警察移动。这种警察和强盗游戏的变体,被称为懒惰的警察和强贼,是由D.奥夫纳和K.Ojakian公司[Australas.J.Comb.59,229-250(2014;Zbl 1296.05130号)],为超立方体的懒惰cop数提供了边界。在本文中,我们对广义超立方体上的懒惰警察和强盗博弈感兴趣。推广现有的方法,我们将给出广义超立方体的懒惰cop数的渐近上下界。 引用于2文件 MSC公司: 05第57页 关于图的游戏(图论方面) 05C65号 Hypergraphs(Hypergraph) 91A43型 涉及图形的游戏 91A24型 位置游戏(追逐和回避等) 关键词:警察和强盗;顶点追踪游戏;超立方体 引文:Zbl 1296.05130号 PDF格式BibTeX公司 XML格式引用 \textit{K.A.Sim}等人,《离散数学》。340,第7号,1693-1704(2017;Zbl 1361.05082) 全文: 内政部 参考文献: [1] 艾格纳,M。;M·弗洛姆,《警察和强盗的游戏》,《离散应用》。数学。,8, 1-12 (1984) ·Zbl 0539.05052号 [2] Alon,N。;Spencer,J.,《概率方法》(2000),John Wiley&Sons·兹比尔0996.05001 [3] 巴尔·D。;博纳托,A。;Kinnersley,W。;Pralat,P.,超立方体上的懒惰警察和强盗,Comb.Probab。计算。,24, 6, 829-837 (2015) ·Zbl 1371.05178号 [5] 博纳托,A。;Nowakowski,R.J.,《图上警察和强盗的游戏》(2011),美国数学学会:美国数学学会,罗德岛州普罗维登斯·Zbl 1298.91004号 [6] Bhuyan,L.N。;Agrawal,D.P.,计算机网络的广义超立方体和双曲结构,IEEE Trans。计算。,C-33、4、323-333(1984)·兹伯利0528.68002 [7] Cameron,P.J.,《组合数学:主题、技术、算法》(1994),剑桥大学出版社·Zbl 0806.05001号 [8] 杜,D。;陈,G。;Hsu,D.F.,广义超立方体图的组合性质,Inform。过程。莱特。,57, 1, 41-45 (1996) ·Zbl 0900.68329号 [9] Frankl,P.,《大围长图和Cayley图中的警察和强盗》,《离散应用》。数学。,17, 301-305 (1987) ·Zbl 0624.05041号 [10] Mollard,M.,广义超立方体的两个特征,离散数学。,93, 1, 63-74 (1991) ·Zbl 0752.05043号 [11] Nakano,K.,广义超立方体的线性布局,(计算机科学中的图论概念(1994),施普林格:施普林格-柏林-海德堡),364-375 [12] Nowakowski,R.J。;Winkler,P.,图中的点对点追踪,离散数学。,43, 235-239 (1983) ·Zbl 0508.05058号 [13] 奥夫纳,D。;奥贾基安,D.,《超立方体上警察和强盗的变种》,澳大利亚。J.Combina.,59、2、229-250(2014)·Zbl 1296.05130号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。