Wang, Lusheng; Yang, Boting The one-cop-moves game on graphs with some special structures. (English) Zbl 07270963 Theor. Comput. Sci. 847, 17-26 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{L. Wang} and \textit{B. Yang}, Theor. Comput. Sci. 847, 17--26 (2020; Zbl 07270963) Full Text: DOI
Masjoody, Masood; Stacho, Ladislav Cops and robbers on graphs with a set of forbidden induced subgraphs. (English) Zbl 1448.91053 Theor. Comput. Sci. 839, 186-194 (2020). MSC: 91A24 91A43 05C57 PDF BibTeX XML Cite \textit{M. Masjoody} and \textit{L. Stacho}, Theor. Comput. Sci. 839, 186--194 (2020; Zbl 1448.91053) Full Text: DOI
Brandt, Sebastian; Emek, Yuval; Uitto, Jara; Wattenhofer, Roger A tight lower bound for the capture time of the cops and robbers game. (English) Zbl 1448.91050 Theor. Comput. Sci. 839, 143-163 (2020). Reviewer: George Stoica (Saint John) MSC: 91A24 91A05 91A43 05C57 PDF BibTeX XML Cite \textit{S. Brandt} et al., Theor. Comput. Sci. 839, 143--163 (2020; Zbl 1448.91050) Full Text: DOI
Burgess, Andrea C.; Cameron, Rosalind A.; Clarke, Nancy E.; Danziger, Peter; Finbow, Stephen; Jones, Caleb W.; Pike, David A. Cops that surround a robber. (English) Zbl 1447.05132 Discrete Appl. Math. 285, 552-566 (2020). MSC: 05C57 91A43 05C76 PDF BibTeX XML Cite \textit{A. C. Burgess} et al., Discrete Appl. Math. 285, 552--566 (2020; Zbl 1447.05132) Full Text: DOI
Hosseini, Seyyed Aliasghar; Knox, Fiachra; Mohar, Bojan Cops and robbers on graphs of bounded diameter. (English) Zbl 1444.05096 SIAM J. Discrete Math. 34, No. 2, 1375-1384 (2020). MSC: 05C57 91A05 91A43 05C12 PDF BibTeX XML Cite \textit{S. A. Hosseini} et al., SIAM J. Discrete Math. 34, No. 2, 1375--1384 (2020; Zbl 1444.05096) Full Text: DOI
Erlebach, Thomas; Spooner, Jakob T. A game of cops and robbers on graphs with periodic edge-connectivity. (English) Zbl 1446.91026 Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 64-75 (2020). MSC: 91A25 91A43 91A46 05C57 PDF BibTeX XML Cite \textit{T. Erlebach} and \textit{J. T. Spooner}, Lect. Notes Comput. Sci. 12011, 64--75 (2020; Zbl 1446.91026) Full Text: DOI
Gromovikov, Ilya; Kinnersley, William B.; Seamone, Ben Fully active cops and robbers. (English) Zbl 1439.05154 Australas. J. Comb. 76, Part 2, 248-265 (2020). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{I. Gromovikov} et al., Australas. J. Comb. 76, Part 2, 248--265 (2020; Zbl 1439.05154) Full Text: Link
Kehagias, Ath. Generalized cops and robbers: a multi-player pursuit game on graphs. (English) Zbl 1431.91045 Dyn. Games Appl. 9, No. 4, 1076-1099 (2019). MSC: 91A24 91A15 91A06 PDF BibTeX XML Cite \textit{Ath. Kehagias}, Dyn. Games Appl. 9, No. 4, 1076--1099 (2019; Zbl 1431.91045) Full Text: DOI
Luckraz, Shravan A survey on the relationship between the game of cops and robbers and other game representations. (English) Zbl 1429.91065 Dyn. Games Appl. 9, No. 2, 506-520 (2019). MSC: 91A24 91A43 91-02 PDF BibTeX XML Cite \textit{S. Luckraz}, Dyn. Games Appl. 9, No. 2, 506--520 (2019; Zbl 1429.91065) Full Text: DOI
Prałat, Paweł; Wormald, Nicholas Meyniel’s conjecture holds for random \(d\)-regular graphs. (English) Zbl 1428.05285 Random Struct. Algorithms 55, No. 3, 719-741 (2019). MSC: 05C80 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{P. Prałat} and \textit{N. Wormald}, Random Struct. Algorithms 55, No. 3, 719--741 (2019; Zbl 1428.05285) Full Text: DOI
Offner, David; Ojakian, Kerry Comparing the power of cops to zombies in pursuit-evasion games. (English) Zbl 1428.05219 Discrete Appl. Math. 271, 144-151 (2019). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{D. Offner} and \textit{K. Ojakian}, Discrete Appl. Math. 271, 144--151 (2019; Zbl 1428.05219) Full Text: DOI arXiv
Bonato, A.; Clarke, N. E.; Cox, D.; Finbow, S.; Mc Inerney, F.; Messinger, M. E. Hyperopic cops and robbers. (English) Zbl 1434.91015 Theor. Comput. Sci. 794, 59-68 (2019). Reviewer: V. Yegnanarayanan (Chennai) MSC: 91A24 91A43 05C57 PDF BibTeX XML Cite \textit{A. Bonato} et al., Theor. Comput. Sci. 794, 59--68 (2019; Zbl 1434.91015) Full Text: DOI arXiv
Sivaraman, Vaidy An application of the Gyárfás path argument. (English) Zbl 1418.05097 Discrete Math. 342, No. 8, 2306-2307 (2019). MSC: 05C57 05C38 91A43 91A24 PDF BibTeX XML Cite \textit{V. Sivaraman}, Discrete Math. 342, No. 8, 2306--2307 (2019; Zbl 1418.05097) Full Text: DOI
Konstantinidis, G.; Kehagias, A. Selfish cops and active robber: multi-player pursuit evasion on graphs. (English) Zbl 1426.91039 Theor. Comput. Sci. 780, 84-102 (2019). Reviewer: E. Ahmed (Mansoura) MSC: 91A24 91A43 91A80 PDF BibTeX XML Cite \textit{G. Konstantinidis} and \textit{A. Kehagias}, Theor. Comput. Sci. 780, 84--102 (2019; Zbl 1426.91039) Full Text: DOI
Ellison, David The impact of loops on the game of cops and robbers on graphs. (English) Zbl 1403.05098 Discrete Math. 342, No. 3, 917-925 (2019). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{D. Ellison}, Discrete Math. 342, No. 3, 917--925 (2019; Zbl 1403.05098) Full Text: DOI
Bolkema, Jessalyn; Groothuis, Corbin Hunting rabbits on the hypercube. (English) Zbl 1400.05156 Discrete Math. 342, No. 2, 360-372 (2019). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{J. Bolkema} and \textit{C. Groothuis}, Discrete Math. 342, No. 2, 360--372 (2019; Zbl 1400.05156) Full Text: DOI arXiv
Sim, Kai An; Tan, Ta Sheng; Wong, Kok Bin On the minimum order of 4-lazy cops-win graphs. (English) Zbl 1406.05071 Bull. Korean Math. Soc. 55, No. 6, 1667-1690 (2018). MSC: 05C57 05C80 91A43 PDF BibTeX XML Cite \textit{K. A. Sim} et al., Bull. Korean Math. Soc. 55, No. 6, 1667--1690 (2018; Zbl 1406.05071) Full Text: Link
Pisantechakool, Photchchara; Tan, Xuehou The capture time of a planar graph. (English) Zbl 1411.91113 J. Comb. Optim. 36, No. 4, 1103-1117 (2018). MSC: 91A24 91A43 05C57 PDF BibTeX XML Cite \textit{P. Pisantechakool} and \textit{X. Tan}, J. Comb. Optim. 36, No. 4, 1103--1117 (2018; Zbl 1411.91113) Full Text: DOI
Bosek, Bartłomiej; Gordinowicz, Przemysław; Grytczuk, Jarosław; Nisse, Nicolas; Sokół, Joanna; Śleszyńska-Nowak, Małgorzata Localization game on geometric and planar graphs. (English) Zbl 1401.05195 Discrete Appl. Math. 251, 30-39 (2018). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{B. Bosek} et al., Discrete Appl. Math. 251, 30--39 (2018; Zbl 1401.05195) Full Text: DOI
Martinsson, Anders; Meier, Florian; Schnider, Patrick; Steger, Angelika Even flying cops should think ahead. (English) Zbl 1404.90118 Lee, Jon (ed.) et al., Combinatorial optimization. 5th international symposium, ISCO 2018, Marrakesh, Morocco, April 11–13, 2018. Revised selected papers. Cham: Springer (ISBN 978-3-319-96150-7/pbk; 978-3-319-96151-4/ebook). Lecture Notes in Computer Science 10856, 326-337 (2018). MSC: 90C27 91A24 90C35 PDF BibTeX XML Cite \textit{A. Martinsson} et al., Lect. Notes Comput. Sci. 10856, 326--337 (2018; Zbl 1404.90118) Full Text: DOI
Kinnersley, William B. Bounds on the length of a game of cops and robbers. (English) Zbl 1392.05082 Discrete Math. 341, No. 9, 2508-2518 (2018). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{W. B. Kinnersley}, Discrete Math. 341, No. 9, 2508--2518 (2018; Zbl 1392.05082) Full Text: DOI arXiv
Breen, Jane; Brimkov, Boris; Carlson, Joshua; Hogben, Leslie; Perry, K. E.; Reinhart, Carolyn Throttling for the game of cops and robbers on graphs. (English) Zbl 1392.05080 Discrete Math. 341, No. 9, 2418-2430 (2018). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{J. Breen} et al., Discrete Math. 341, No. 9, 2418--2430 (2018; Zbl 1392.05080) Full Text: DOI arXiv
Das, Sandip; Gahlawat, Harmender Variations of cops and robbers game on grids. (English) Zbl 1448.91051 Panda, B. S. (ed.) et al., Algorithms and discrete applied mathematics. 4th international conference, CALDAM 2018, Guwahati, India, February 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10743, 249-259 (2018). MSC: 91A24 91A43 91A05 05C57 PDF BibTeX XML Cite \textit{S. Das} and \textit{H. Gahlawat}, Lect. Notes Comput. Sci. 10743, 249--259 (2018; Zbl 1448.91051) Full Text: DOI
Hosseini, Seyyed Aliasghar A note on \(k\)-cop-win graphs. (English) Zbl 1380.05129 Discrete Math. 341, No. 4, 1136-1137 (2018). MSC: 05C57 05C07 05C35 91A43 91A24 PDF BibTeX XML Cite \textit{S. A. Hosseini}, Discrete Math. 341, No. 4, 1136--1137 (2018; Zbl 1380.05129) Full Text: DOI
Hosseini, Seyyed Aliasghar; Mohar, Bojan Game of cops and robbers in oriented quotients of the integer grid. (English) Zbl 1376.05089 Discrete Math. 341, No. 2, 439-450 (2018). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{S. A. Hosseini} and \textit{B. Mohar}, Discrete Math. 341, No. 2, 439--450 (2018; Zbl 1376.05089) Full Text: DOI
Haslegrave, John; Johnson, Richard A. B.; Koch, Sebastian Locating a robber with multiple probes. (English) Zbl 1372.05140 Discrete Math. 341, No. 1, 184-193 (2018). MSC: 05C57 05C40 91A43 91A24 PDF BibTeX XML Cite \textit{J. Haslegrave} et al., Discrete Math. 341, No. 1, 184--193 (2018; Zbl 1372.05140) Full Text: DOI
Bonato, Anthony; Prałat, Paweł Graph searching games and probabilistic methods. (English) Zbl 1398.91002 Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-1-138-62716-1/hbk; 978-1-351-81477-5/ebook). xxi, 379 p. (2018). Reviewer: Abbas Mehrabian (Montréal) MSC: 91-02 91A43 91A60 05C80 05C57 91A24 PDF BibTeX XML Cite \textit{A. Bonato} and \textit{P. Prałat}, Graph searching games and probabilistic methods. Boca Raton, FL: CRC Press (2018; Zbl 1398.91002) Full Text: Link
Brandt, Sebastian; Emek, Yuval; Uitto, Jara; Wattenhofer, Roger A tight lower bound for the capture time of the cops and robbers game. (English) Zbl 1447.91028 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 82, 13 p. (2017). MSC: 91A24 PDF BibTeX XML Cite \textit{S. Brandt} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 82, 13 p. (2017; Zbl 1447.91028) Full Text: DOI Link
Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh Visibility graphs, dismantlability, and the cops and robbers game. (English) Zbl 1407.91057 Comput. Geom. 66, 14-27 (2017). MSC: 91A24 91A43 05C57 PDF BibTeX XML Cite \textit{A. Lubiw} et al., Comput. Geom. 66, 14--27 (2017; Zbl 1407.91057) Full Text: DOI
Moreira Cardoso, Domingos; Dominic, Charles; Witkowski, Łukasz; Witkowski, Marcin On cops and robbers on \(G^{\Xi}\) and cop-edge critical graphs. (English) Zbl 1376.05091 Contrib. Discrete Math. 12, No. 2, 167-186 (2017). MSC: 05C57 05C80 05C10 91A43 91A24 PDF BibTeX XML Cite \textit{D. Moreira Cardoso} et al., Contrib. Discrete Math. 12, No. 2, 167--186 (2017; Zbl 1376.05091) Full Text: Link
Bonato, Anthony; MacGillivray, Gary Characterizations and algorithms for generalized cops and robbers games. (English) Zbl 1376.05087 Contrib. Discrete Math. 12, No. 1, 110-122 (2017). MSC: 05C57 05C85 91A43 91A24 PDF BibTeX XML Cite \textit{A. Bonato} and \textit{G. MacGillivray}, Contrib. Discrete Math. 12, No. 1, 110--122 (2017; Zbl 1376.05087) Full Text: Link arXiv
Loh, Po-Shen; Oh, Siyoung Cops and robbers on planar-directed graphs. (English) Zbl 1375.05172 J. Graph Theory 86, No. 3, 329-340 (2017). MSC: 05C57 05C10 05C40 91A43 91A24 PDF BibTeX XML Cite \textit{P.-S. Loh} and \textit{S. Oh}, J. Graph Theory 86, No. 3, 329--340 (2017; Zbl 1375.05172) Full Text: DOI arXiv
Brandt, A.; Diemunsch, J.; Erbes, C.; LeGrand, J.; Moffatt, C. A robber locating strategy for trees. (English) Zbl 1372.05138 Discrete Appl. Math. 232, 99-106 (2017). MSC: 05C57 91A43 91A24 05C05 PDF BibTeX XML Cite \textit{A. Brandt} et al., Discrete Appl. Math. 232, 99--106 (2017; Zbl 1372.05138) Full Text: DOI
Bonato, Anthony; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin The game of overprescribed Cops and Robbers played on graphs. (English) Zbl 1371.05179 Graphs Comb. 33, No. 4, 801-815 (2017). MSC: 05C57 91A43 91A24 05C10 PDF BibTeX XML Cite \textit{A. Bonato} et al., Graphs Comb. 33, No. 4, 801--815 (2017; Zbl 1371.05179) Full Text: DOI
Balister, Paul; Shaw, Amy; Bollobás, Béla; Narayanan, Bhargav Catching a fast robber on the grid. (English) Zbl 1369.05145 J. Comb. Theory, Ser. A 152, 341-352 (2017). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{P. Balister} et al., J. Comb. Theory, Ser. A 152, 341--352 (2017; Zbl 1369.05145) Full Text: DOI
Pisantechakool, Photchchara; Tan, Xuehou On the conjecture of the smallest 3-cop-win planar graph. (English) Zbl 06721540 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-55910-0/pbk; 978-3-319-55911-7/ebook). Lecture Notes in Computer Science 10185, 499-514 (2017). MSC: 68Q05 PDF BibTeX XML Cite \textit{P. Pisantechakool} and \textit{X. Tan}, Lect. Notes Comput. Sci. 10185, 499--514 (2017; Zbl 06721540) Full Text: DOI
Kehagias, Ath.; Konstantinidis, G. Selfish cops and passive robber: qualitative games. (English) Zbl 1371.91024 Theor. Comput. Sci. 680, 25-35 (2017). MSC: 91A43 91A05 91A15 91A24 PDF BibTeX XML Cite \textit{Ath. Kehagias} and \textit{G. Konstantinidis}, Theor. Comput. Sci. 680, 25--35 (2017; Zbl 1371.91024) Full Text: DOI
Sim, Kai An; Tan, Ta Sheng; Wong, Kok Bin Lazy Cops and Robbers on generalized hypercubes. (English) Zbl 1361.05082 Discrete Math. 340, No. 7, 1693-1704 (2017). MSC: 05C57 05C65 91A43 91A24 PDF BibTeX XML Cite \textit{K. A. Sim} et al., Discrete Math. 340, No. 7, 1693--1704 (2017; Zbl 1361.05082) Full Text: DOI
Bonato, Anthony; Gordinowicz, Przemysław; Hahn, Geňa Cops and robbers ordinals of cop-win trees. (English) Zbl 1357.05102 Discrete Math. 340, No. 5, 951-956 (2017). MSC: 05C57 05C05 05C63 91A43 91A24 PDF BibTeX XML Cite \textit{A. Bonato} et al., Discrete Math. 340, No. 5, 951--956 (2017; Zbl 1357.05102) Full Text: DOI
Lehner, Florian Pursuit evasion on infinite graphs. (English) Zbl 1353.05086 Theor. Comput. Sci. 655, Part A, 30-40 (2016). MSC: 05C57 05C72 91A43 91A24 PDF BibTeX XML Cite \textit{F. Lehner}, Theor. Comput. Sci. 655, Part A, 30--40 (2016; Zbl 1353.05086) Full Text: DOI
Bonato, Anthony; Mitsche, Dieter; Pérez-Giménez, Xavier; Prałat, Paweł A probabilistic version of the game of zombies and survivors on graphs. (English) Zbl 1353.05084 Theor. Comput. Sci. 655, Part A, 2-14 (2016). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{A. Bonato} et al., Theor. Comput. Sci. 655, Part A, 2--14 (2016; Zbl 1353.05084) Full Text: DOI
Bal, Deepak; Bonato, Anthony; Kinnersley, William B.; Prałat, Paweł Lazy cops and robbers played on random graphs and graphs on surfaces. (English) Zbl 1350.05102 J. Comb. 7, No. 4, 627-642 (2016). MSC: 05C57 05C80 91A43 91A24 PDF BibTeX XML Cite \textit{D. Bal} et al., J. Comb. 7, No. 4, 627--642 (2016; Zbl 1350.05102) Full Text: DOI
Konstantinidis, G.; Kehagias, Ath. Simultaneously moving cops and robbers. (English) Zbl 1349.05236 Theor. Comput. Sci. 645, 48-59 (2016). MSC: 05C57 91A24 91A43 PDF BibTeX XML Cite \textit{G. Konstantinidis} and \textit{Ath. Kehagias}, Theor. Comput. Sci. 645, 48--59 (2016; Zbl 1349.05236) Full Text: DOI
Haslegrave, John; Johnson, Richard A. B.; Koch, Sebastian Subdivisions in the robber locating game. (English) Zbl 1339.05254 Discrete Math. 339, No. 11, 2804-2811 (2016). MSC: 05C57 05C12 91A43 91A24 PDF BibTeX XML Cite \textit{J. Haslegrave} et al., Discrete Math. 339, No. 11, 2804--2811 (2016; Zbl 1339.05254) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Larsen, Tilde My DAG-width and circumference of digraphs. (English) Zbl 1339.05156 J. Graph Theory 82, No. 2, 194-206 (2016). MSC: 05C20 05C12 05C85 68Q17 PDF BibTeX XML Cite \textit{J. Bang-Jensen} and \textit{T. M. Larsen}, J. Graph Theory 82, No. 2, 194--206 (2016; Zbl 1339.05156) Full Text: DOI arXiv
Komarov, Natasha; Winkler, Peter Cop vs. gambler. (English) Zbl 1333.05201 Discrete Math. 339, No. 6, 1677-1681 (2016). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{N. Komarov} and \textit{P. Winkler}, Discrete Math. 339, No. 6, 1677--1681 (2016; Zbl 1333.05201) Full Text: DOI
Prałat, Paweł; Wormald, Nicholas Meyniel’s conjecture holds for random graphs. (English) Zbl 1332.05096 Random Struct. Algorithms 48, No. 2, 396-421 (2016). MSC: 05C57 05C80 91A43 91A24 PDF BibTeX XML Cite \textit{P. Prałat} and \textit{N. Wormald}, Random Struct. Algorithms 48, No. 2, 396--421 (2016; Zbl 1332.05096) Full Text: DOI
Haslegrave, John; Johnson, Richard A. B.; Koch, Sebastian The robber locating game. (English) Zbl 1322.05095 Discrete Math. 339, No. 1, 109-117 (2016). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{J. Haslegrave} et al., Discrete Math. 339, No. 1, 109--117 (2016; Zbl 1322.05095) Full Text: DOI arXiv
Klein, Kyle; Suri, Subhash Pursuit evasion on polyhedral surfaces. (English) Zbl 1403.91049 Algorithmica 73, No. 4, 730-747 (2015). Reviewer: Gregory J. Puleo (Auburn) MSC: 91A24 91A46 91A43 91A50 52B70 PDF BibTeX XML Cite \textit{K. Klein} and \textit{S. Suri}, Algorithmica 73, No. 4, 730--747 (2015; Zbl 1403.91049) Full Text: DOI
Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan Cops and Robbers on string graphs. (English) Zbl 1447.05134 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 355-366 (2015). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{T. Gavenčiak} et al., Lect. Notes Comput. Sci. 9472, 355--366 (2015; Zbl 1447.05134) Full Text: DOI
Li, Anshui; Müller, Tobias; Prałat, Paweł Chasing robbers on percolated random geometric graphs. (English) Zbl 1329.05265 Contrib. Discrete Math. 10, No. 1, 134-144 (2015). MSC: 05C80 05C57 68R10 91A43 PDF BibTeX XML Cite \textit{A. Li} et al., Contrib. Discrete Math. 10, No. 1, 134--144 (2015; Zbl 1329.05265) Full Text: Link
Prałat, Paweł Containment game played on random graphs: another zig-zag theorem. (English) Zbl 1328.05122 Electron. J. Comb. 22, No. 2, Research Paper P2.32, 14 p. (2015). MSC: 05C57 05C80 PDF BibTeX XML Cite \textit{P. Prałat}, Electron. J. Comb. 22, No. 2, Research Paper P2.32, 14 p. (2015; Zbl 1328.05122) Full Text: Link
Giroire, F.; Lamprou, I.; Mazauric, D.; Nisse, N.; Pérennes, S.; Soares, R. Connected surveillance game. (English) Zbl 1348.91071 Theor. Comput. Sci. 584, 131-143 (2015). Reviewer: Demetres Christofides (Pyla) MSC: 91A43 91A05 05C57 49N75 PDF BibTeX XML Cite \textit{F. Giroire} et al., Theor. Comput. Sci. 584, 131--143 (2015; Zbl 1348.91071) Full Text: DOI
Kinnersley, William B. Cops and robbers is EXPTIME-complete. (English) Zbl 1307.05155 J. Comb. Theory, Ser. B 111, 201-220 (2015). MSC: 05C57 91A43 91A24 68Q17 PDF BibTeX XML Cite \textit{W. B. Kinnersley}, J. Comb. Theory, Ser. B 111, 201--220 (2015; Zbl 1307.05155) Full Text: DOI arXiv
Wagner, Zsolt Adam Cops and Robbers on diameter two graphs. (English) Zbl 1305.05146 Discrete Math. 338, No. 3, 107-109 (2015). MSC: 05C57 05C12 91A43 91A24 PDF BibTeX XML Cite \textit{Z. A. Wagner}, Discrete Math. 338, No. 3, 107--109 (2015; Zbl 1305.05146) Full Text: DOI arXiv
Konstantinidis, Georgios A game theoretic analysis of the cops and robber game. (English) Zbl 1332.91027 J. Dyn. Games 1, No. 4, 599-619 (2014). MSC: 91A24 91A43 05C57 91A18 91A46 PDF BibTeX XML Cite \textit{G. Konstantinidis}, J. Dyn. Games 1, No. 4, 599--619 (2014; Zbl 1332.91027) Full Text: DOI
Bonato, Anthony; Clarke, Nancy E.; Finbow, Stephen; Fitzpatrick, Shannon; Messinger, Margaret-Ellen A note on bounds for the cop number using tree decompositions. (English) Zbl 1317.05119 Contrib. Discrete Math. 9, No. 2, 50-56 (2014). MSC: 05C57 PDF BibTeX XML Cite \textit{A. Bonato} et al., Contrib. Discrete Math. 9, No. 2, 50--56 (2014; Zbl 1317.05119) Full Text: Link
Baird, William; Beveridge, Andrew; Bonato, Anthony; Codenotti, Paolo; Maurer, Aaron; McCauley, John; Valeva, Silviya On the minimum order of \(k\)-cop-win graphs. (English) Zbl 1317.05118 Contrib. Discrete Math. 9, No. 1, 70-84 (2014). MSC: 05C57 PDF BibTeX XML Cite \textit{W. Baird} et al., Contrib. Discrete Math. 9, No. 1, 70--84 (2014; Zbl 1317.05118) Full Text: Link arXiv
Abraham, Ittai; Gavoille, Cyril; Gupta, Anupam; Neiman, Ofer; Talwar, Kunal Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. (English) Zbl 1315.05130 Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 79-88 (2014). MSC: 05C83 05C10 05C57 PDF BibTeX XML Cite \textit{I. Abraham} et al., in: Proceedings of the 46th annual ACM symposium on theory of computing, STOC '14, New York, NY, USA, May 31 -- June 3, 2014. New York, NY: Association for Computing Machinery (ACM). 79--88 (2014; Zbl 1315.05130) Full Text: DOI
Alon, Noga; Prałat, Paweł Chasing robbers on random geometric graphs-an alternative approach. (English) Zbl 1300.05176 Discrete Appl. Math. 178, 149-152 (2014). MSC: 05C57 05C80 91A43 91A24 PDF BibTeX XML Cite \textit{N. Alon} and \textit{P. Prałat}, Discrete Appl. Math. 178, 149--152 (2014; Zbl 1300.05176) Full Text: DOI
Seager, Suzanne Locating a backtracking robber on a tree. (English) Zbl 1358.05189 Theor. Comput. Sci. 539, 28-37 (2014). MSC: 05C57 91A24 91A43 PDF BibTeX XML Cite \textit{S. Seager}, Theor. Comput. Sci. 539, 28--37 (2014; Zbl 1358.05189) Full Text: DOI
Haslegrave, John An evasion game on a graph. (English) Zbl 1277.05117 Discrete Math. 314, 1-5 (2014). MSC: 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{J. Haslegrave}, Discrete Math. 314, 1--5 (2014; Zbl 1277.05117) Full Text: DOI arXiv
Bonato, Anthony; Burgess, Andrea Cops and robbers on graphs based on designs. (English) Zbl 1276.05020 J. Comb. Des. 21, No. 9, 404-418 (2013). MSC: 05B30 05B05 05C57 05C51 91A43 PDF BibTeX XML Cite \textit{A. Bonato} and \textit{A. Burgess}, J. Comb. Des. 21, No. 9, 404--418 (2013; Zbl 1276.05020) Full Text: DOI
Bonato, Anthony; Gordinowicz, Przemysław; Kinnersley, Bill; Prałat, Paweł The capture time of the hypercube. (English) Zbl 1266.05096 Electron. J. Comb. 20, No. 2, Research Paper P24, 12 p. (2013). MSC: 05C57 05C65 91A24 05C80 PDF BibTeX XML Cite \textit{A. Bonato} et al., Electron. J. Comb. 20, No. 2, Research Paper P24, 12 p. (2013; Zbl 1266.05096) Full Text: Link
Bollobás, Béla; Kun, Gábor; Leader, Imre Cops and robbers in a random graph. (English) Zbl 1261.05064 J. Comb. Theory, Ser. B 103, No. 2, 226-236 (2013). MSC: 05C57 05C80 91A24 PDF BibTeX XML Cite \textit{B. Bollobás} et al., J. Comb. Theory, Ser. B 103, No. 2, 226--236 (2013; Zbl 1261.05064) Full Text: DOI
Baird, William; Bonato, Anthony Meyniel’s conjecture on the cop number: a survey. (English) Zbl 1276.05074 J. Comb. 3, No. 2, 225-238 (2012). Reviewer: Arnfried Kemnitz (Braunschweig) MSC: 05C57 91A24 PDF BibTeX XML Cite \textit{W. Baird} and \textit{A. Bonato}, J. Comb. 3, No. 2, 225--238 (2012; Zbl 1276.05074) Full Text: DOI arXiv
Carraher, James; Choi, Ilkyoo; Delcourt, Michelle; Erickson, Lawrence H.; West, Douglas B. Locating a robber on a graph via distance queries. (English) Zbl 1258.91041 Theor. Comput. Sci. 463, 54-61 (2012). MSC: 91A43 PDF BibTeX XML Cite \textit{J. Carraher} et al., Theor. Comput. Sci. 463, 54--61 (2012; Zbl 1258.91041) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel Cops and robber game without recharging. (English) Zbl 1262.91037 Theory Comput. Syst. 50, No. 4, 611-620 (2012). MSC: 91A24 91A43 68Q17 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Theory Comput. Syst. 50, No. 4, 611--620 (2012; Zbl 1262.91037) Full Text: DOI
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M. Connected graph searching. (English) Zbl 1252.91026 Inf. Comput. 219, 1-16 (2012). MSC: 91A43 PDF BibTeX XML Cite \textit{L. Barrière} et al., Inf. Comput. 219, 1--16 (2012; Zbl 1252.91026) Full Text: DOI
Howard, David; Smyth, Clifford Revolutionaries and spies. (English) Zbl 1252.05147 Discrete Math. 312, No. 22, 3384-3391 (2012). MSC: 05C57 91A24 PDF BibTeX XML Cite \textit{D. Howard} and \textit{C. Smyth}, Discrete Math. 312, No. 22, 3384--3391 (2012; Zbl 1252.05147) Full Text: DOI arXiv
Adler, Isolde; Weyer, Mark Tree-width for first order formulae. (English) Zbl 1238.68083 Log. Methods Comput. Sci. 8, No. 1, Paper No. 32, 32 p. (2012). MSC: 68Q60 03B10 03B20 68Q17 PDF BibTeX XML Cite \textit{I. Adler} and \textit{M. Weyer}, Log. Methods Comput. Sci. 8, No. 1, Paper No. 32, 32 p. (2012; Zbl 1238.68083) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Hall, Alex; Mihalák, Matúš; Vicari, Elias; Widmayer, Peter How to guard a graph? (English) Zbl 1233.91047 Algorithmica 61, No. 4, 839-856 (2011). MSC: 91A43 05C57 05C85 68Q25 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Algorithmica 61, No. 4, 839--856 (2011; Zbl 1233.91047) Full Text: DOI
Bonato, Anthony; Hahn, Geňa; Tardif, Claude Large classes of infinite \(k\)-cop-win graphs. (English) Zbl 1223.05246 J. Graph Theory 65, No. 4, 334-342 (2010). MSC: 05C75 05C99 PDF BibTeX XML Cite \textit{A. Bonato} et al., J. Graph Theory 65, No. 4, 334--342 (2010; Zbl 1223.05246) Full Text: DOI
Łuczak, Tomasz; Prałat, Paweł Chasing robbers on random graphs: zigzag theorem. (English) Zbl 1209.05226 Random Struct. Algorithms 37, No. 4, 516-524 (2010). MSC: 05C80 91A43 PDF BibTeX XML Cite \textit{T. Łuczak} and \textit{P. Prałat}, Random Struct. Algorithms 37, No. 4, 516--524 (2010; Zbl 1209.05226) Full Text: DOI
Prałat, Paweł When does a random graph have constant cop number? (English) Zbl 1196.05089 Australas. J. Comb. 46, 285-296 (2010). MSC: 05C80 05C57 91A43 PDF BibTeX XML Cite \textit{P. Prałat}, Australas. J. Comb. 46, 285--296 (2010; Zbl 1196.05089)
Fomin, Fedor V.; Golovach, Petr A.; Kratochvíl, Jan; Nisse, Nicolas; Suchan, Karol Pursuing a fast robber on a graph. (English) Zbl 1192.91027 Theor. Comput. Sci. 411, No. 7-9, 1167-1181 (2010). Reviewer: Giacomo Bonanno (Davis) MSC: 91A24 91A43 68Q17 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Theor. Comput. Sci. 411, No. 7--9, 1167--1181 (2010; Zbl 1192.91027) Full Text: DOI
Fomin, Fedor V.; Thilikos, Dimitrios M. An annotated bibliography on guaranteed graph searching. (English) Zbl 1160.68007 Theor. Comput. Sci. 399, No. 3, 236-245 (2008). MSC: 68P10 68R10 PDF BibTeX XML Cite \textit{F. V. Fomin} and \textit{D. M. Thilikos}, Theor. Comput. Sci. 399, No. 3, 236--245 (2008; Zbl 1160.68007) Full Text: DOI
Chiniforooshan, Ehsan A better bound for the cop number of general graphs. (English) Zbl 1207.05138 J. Graph Theory 58, No. 1, 45-48 (2008). MSC: 05C69 91A43 91A28 PDF BibTeX XML Cite \textit{E. Chiniforooshan}, J. Graph Theory 58, No. 1, 45--48 (2008; Zbl 1207.05138) Full Text: DOI
Neufeld, S.; Nowakowski, R. A game of cops and robbers played on products of graphs. (English) Zbl 0957.91029 Discrete Math. 186, No. 1-3, 253-268 (1998). MSC: 91A43 05C57 91A24 PDF BibTeX XML Cite \textit{S. Neufeld} and \textit{R. Nowakowski}, Discrete Math. 186, No. 1--3, 253--268 (1998; Zbl 0957.91029) Full Text: DOI
Frankl, P. On a pursuit game on Cayley graphs. (English) Zbl 0621.05017 Combinatorica 7, 67-70 (1987). MSC: 05C25 91A24 PDF BibTeX XML Cite \textit{P. Frankl}, Combinatorica 7, 67--70 (1987; Zbl 0621.05017) Full Text: DOI