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 条
  • [21] Cops and Robbers on Planar-Directed Graphs
    Loh, Po-Shen
    Oh, Siyoung
    JOURNAL OF GRAPH THEORY, 2017, 86 (03) : 329 - 340
  • [22] Cops and Robbers on Multi-Layer Graphs
    Enright, Jessica
    Meeks, Kitty
    Pettersson, William
    Sylvester, John
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023, 2023, 14093 : 319 - 333
  • [23] Cops and Robbers on 1-Planar Graphs
    Durocher, Stephane
    Kamali, Shahin
    Kryven, Myroslav
    Liu, Fengyi
    Mashghdoust, Amirhossein
    Miller, Avery
    Nezhad, Pouria Zamani
    Costa, Ikaro Penha
    Zapp, Timothy
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2023, PT II, 2023, 14466 : 3 - 17
  • [24] Visibility graphs, dismantlability, and the cops and robbers game
    Lubiw, Anna
    Snoeyink, Jack
    Vosoughpour, Hamideh
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 66 : 14 - 27
  • [25] Cops and Robbers on Dynamic Graphs: Offline and Online Case
    Balev, Stefan
    Jimenez, Juan Luis Laredo
    Lamprou, Ioannis
    Pigne, Yoann
    Sanlaville, Eric
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2020, 2020, 12156 : 203 - 219
  • [26] Cops and robbers on graphs with a set of forbidden induced subgraphs
    Masjoody, Masood
    Stacho, Ladislav
    THEORETICAL COMPUTER SCIENCE, 2020, 839 : 186 - 194
  • [27] COPS AND ROBBERS ON P5-FREE GRAPHS
    Chudnovsky, Maria
    Norin, Sergey
    Seymour, Paul d.
    Turcotte, Jeremie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) : 845 - 856
  • [28] The Game of Cops and Robbers on Directed Graphs with Forbidden Subgraphs
    Liu, Ming-rui
    Lu, Mei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 684 - 689
  • [29] The Game of Cops and Robbers on Directed Graphs with Forbidden Subgraphs
    Ming-rui Liu
    Mei Lu
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 684 - 689
  • [30] Cops and Robbers on Dynamic Graphs: Offline and Online Case
    Balev, Stefan
    Laredo, Juan Luis Jimenez
    Lamprou, Ioannis
    Pigne, Yoann
    Sanlaville, Eric
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01): : 1 - 20