Margaret-Ellen Messinger

dblp:68/6403 · DBLP profile ↗
← Back
10ranked-venue papers
2as first author
1since 2021 · last 2025
0000-0002-1153-0926ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 9 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorDatabases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2025 Cops and attacking robbers with cycle constraints
abstract
This paper considers the Cops and Attacking Robbers game, a variant of Cops and Robbers, where the robber is empowered to attack a cop in the same way a cop can capture the robber. In a graph G , the number of cops required to capture a robber in the Cops and Attacking Robbers game is denoted by cc ( G ) . We give a sufficient condition for a triangle-free graph to have attacking cop number at most 2 and we characterise when outerplanar graphs have attacking cop number 2. We also prove that all bipartite planar graphs G have cc ( G ) ≤ 4 and show this is tight by constructing a bipartite planar graph G with cc ( G ) = 4 . Finally we construct 17 non-isomorphic graphs H of order 58 with cc ( H ) = 6 and c ( H ) = 3 . This provides the first example of a graph H with cc ( H ) − c ( H ) ≥ 3 , extending work by Bonato et al. (2014). We conclude with a list of conjectures and open problems.
Alexander Clow, Melissa A. Huggan, Margaret-Ellen Messinger
Discret. Appl. Math.3
2020 Limited visibility Cops and Robber
Nancy E. Clarke, Danielle Cox, Christopher Duffy 0001, Danny Dyer, Shannon L. Fitzpatrick, Margaret-Ellen Messinger
Discret. Appl. Math.6
2019 Hyperopic Cops and Robbers
Anthony Bonato, Nancy E. Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger
Theor. Comput. Sci.6
2016 A note on the Grundy number and graph products
Nancy E. Clarke, Stephen Finbow, Shannon L. Fitzpatrick, Margaret-Ellen Messinger, Rebecca Milley, Richard J. Nowakowski
Discret. Appl. Math.4
2016 A deterministic version of the game of zombies and survivors on graphs
Shannon L. Fitzpatrick, Jared Howell, Margaret-Ellen Messinger, David A. Pike
Discret. Appl. Math.3
2012 Fighting constrained fires in graphs
Anthony Bonato, Margaret-Ellen Messinger, Pawel Pralat
Theor. Comput. Sci.2
2010 Parallel cleaning of a network with brushes
Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
Discret. Appl. Math.2
2009 Clean the graph before you draw it!
Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
Inf. Process. Lett.2
2008 The Robot Cleans Up
Margaret-Ellen Messinger, Richard J. Nowakowski
COCOA1
2008 Cleaning a network with brushes
Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat
Theor. Comput. Sci.1