Cops and robbers on intersection graphs
From MaRDI portal
Publication:1645059
DOI10.1016/j.ejc.2018.04.009zbMath1390.05145arXiv1607.08058WikidataQ62048086 ScholiaQ62048086MaRDI QIDQ1645059
Jan Kratochvíl, Vít Jelínek, Przemysław Gordinowicz, Tomáš Gavenčiak, Pavel Klavík
Publication date: 28 June 2018
Published in: European Journal of Combinatorics, Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.08058
games on graphs; intersection graphs; string graphs; cop number; pursuit games; cop and robber; interval filament graphs
91A43: Games involving graphs
91A24: Positional games (pursuit and evasion, etc.)
05C62: Graph representations (geometric and intersection representations, etc.)
05C57: Games on graphs (graph-theoretic aspects)
Related Items