A note on the localization number of random graphs: Diameter two case
A note on the localization number of random graphs: Diameter two case
复制标题
关于随机图定位数的注记：直径二情况
DOI：
10.1016/j.dam.2018.06.006
复制
发表时间：
2019
影响因子：
1.1
通讯作者：
Pegden, Wesley
中科院分区：
文献类型：
--
作者：
Dudek, Andrzej;Frieze, Alan;Pegden, Wesley
研究了稠密随机图上的局部化对策。在这个博弈中，一个警察x试图通过询问y到一个集合序列W1，W2，.，Wn中每个顶点的图距离来定位一个强盗y。我们证明了高概率的上限和下限的最小尺寸的每个W i，这将保证x将能够找到y。
We study the localization game on dense random graphs. In this game, a cop x tries to locate a robber y by asking for the graph distance of y from every vertex in a sequence of sets W 1, W 2,…, W ℓ. We prove high probability upper and lower bounds for the minimum size of each W i that will guarantee that x will be able to locate y.
登录
查看更多内容
通过距离查询在图表上定位强盗
影响因子：
1.1
作者：
James M. Carraher;Ilkyoo Choi;Michelle Delcourt;Lawrence H. Erickson;D. West
通讯作者：
D. West
随机图的度量维度
影响因子：
0.7
作者：
B. Bollobás;D. Mitsche;P. Prałat
通讯作者：
P. Prałat
使用多个探头定位强盗
影响因子：
0.8
作者：
J. Haslegrave;Richard A. B. Johnson;Sebastian Koch
通讯作者：
Sebastian Koch
几何和平面图上的定位游戏
影响因子：
1.1
作者：
B. Bosek;Przemysław Gordinowicz;J. Grytczuk;Nicolas Nisse;Joanna Sokól;Małgorzata Śleszyńska
通讯作者：
Małgorzata Śleszyńska
在图表上定位强盗
影响因子：
0.8
作者：
Suzanne M. Seager
通讯作者：
Suzanne M. Seager