COPS AND ROBBERS IN GRAPHS WITH LARGE GIRTH AND CAYLEY GRAPHS.

被引：0
作者：
Frankl, Peter [1 ]
机构：
[1] CNRS, Paris, Fr, CNRS, Paris, Fr
来源：
| 1600年 / 17期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
PROBABILITY
引用
收藏
相关论文
共 50 条
[41]   Generalized Cops and Robbers: A Multi-player Pursuit Game on Graphs [J].
Kehagias, Ath. .
DYNAMIC GAMES AND APPLICATIONS, 2019, 9 (04) :1076-1099
[42]   Generalized Cops and Robbers: A Multi-player Pursuit Game on Graphs [J].
Ath. Kehagias .
Dynamic Games and Applications, 2019, 9 :1076-1099
[43]   Edge turncoat graphs in the game of cops and robbers: The good, the bad and the ugly [J].
Garnett, Colin ;
Tarrant, Kerry ;
Winter, Jeffrey .
Journal of Combinatorial Mathematics and Combinatorial Computing, 2021, 116 :143-168
[44]   Uniquely colourable graphs and the hardness of colouring graphs of large girth [J].
Emden-Weinert, T ;
Hougardy, S ;
Kreuter, B .
COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (04) :375-386
[45]   Topological subgraphs in graphs of large girth [J].
Mader, W .
COMBINATORICA, 1998, 18 (03) :405-412
[46]   UNIQUELY COLORABLE GRAPHS WITH LARGE GIRTH [J].
BOLLOBAS, B ;
SAUER, N .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (06) :1340-1344
[47]   COPS, ROBBERS, AND THREATENING SKELETONS: PADDED DECOMPOSITION FOR MINOR-FREE GRAPHS [J].
Abraham, Ittai ;
Gavoille, Cyril ;
Gupta, Anupam ;
Neiman, Ofer ;
Talwar, Kunal .
SIAM JOURNAL ON COMPUTING, 2019, 48 (03) :1120-1145
[48]   Graphs of large girth and surfaces of large systole [J].
Petri, Bram ;
Walker, Alexander .
MATHEMATICAL RESEARCH LETTERS, 2018, 25 (06) :1937-1956
[49]   Graphs with large girth not embeddable in the sphere [J].
Charbit, Pierre ;
Thomasse, Stephan .
COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (06) :829-832
[50]   Topological Subgraphs in Graphs of Large Girth [J].
W. Mader .
Combinatorica, 1998, 18 :405-412
12345