Maker-Breaker Games on Randomly Perturbed Graphs

Maker-Breaker Games on Randomly Perturbed Graphs
复制标题

随机扰动图上的 Maker-Breaker 博弈

DOI:
10.1137/20m1385044
复制
发表时间:
2021
期刊:
SIAM J. Discret. Math.
影响因子:
--
通讯作者:
O. Parczyk
O. Parczyk
中科院分区:
--
文献类型:
--
作者:
D. Clemens;F. Hamann;Y. Mogge;O. Parczyk

文献摘要

参考文献

相似文献

高度连通和扩展图中的汉密尔顿循环
DOI: 10.1007/s00493-009-2362-0
发表时间: 2006
期刊: Combinatorica
影响因子: 1.1
作者:
Dan Hefetz;Michael Krivelevich;Tibor Szabó
通讯作者: Tibor Szabó
在有偏差的 Maker-Breaker 游戏中生成随机图
DOI: 10.1002/rsa.20619
发表时间: 2013
影响因子: 1
作者:
Asaf Ferber;Michael Krivelevich;Humberto Naves
通讯作者: Humberto Naves
关于密集图形和公式的平滑分析
DOI: 10.1002/rsa.20097
发表时间: 2006
影响因子: 1
作者:
Michael Krivelevich;B. Sudakov;P. Tetali
通讯作者: P. Tetali
有多少条随机边使图具有哈密顿性?
DOI: --
发表时间: 1983
期刊: Comb.
影响因子: --
作者:
Eli Shamir
通讯作者: Eli Shamir
随机图中的因素
DOI: 10.1002/rsa.20224
发表时间: 2008
影响因子: 1
作者:
A. Johansson;J. Kahn;V. Vu
通讯作者: V. Vu