Margaret-Ellen Messinger

According to our database, Margaret-Ellen Messinger authored at least 27 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

A note on hyperopic cops and robber.

Nancy E. Clarke, Stephen Finbow, Margaret-Ellen Messinger, Amanda Porter

Discret. Math. Algorithms Appl., July, 2023

The damage number of the Cartesian product of graphs.

Melissa A. Huggan, Margaret-Ellen Messinger, Amanda Porter

CoRR, 2023

2022

Hamilton Paths in Dominating Graphs of Trees and Cycles.

Kira V. Adaricheva, Heather C. Smith Blake, Chassidy Bozeman, Nancy E. Clarke, Ruth Haas, Margaret-Ellen Messinger, Karen Seyffarth

Graphs Comb., 2022

2021

Dominating vertex covers: the vertex-edge domination problem.

William F. Klostermeyer, Margaret-Ellen Messinger, Anders Yeo

Discuss. Math. Graph Theory, 2021

The Pyro game: a slow intelligent fire.

Margaret-Ellen Messinger, Spencer Yarnell

CoRR, 2021

Eternal k-domination on graphs.

Danielle Cox, Erin Meger, Margaret-Ellen Messinger

CoRR, 2021

2020

Limited visibility Cops and Robber.

Nancy E. Clarke, Danielle Cox, Christopher Duffy, Danny Dyer, Shannon L. Fitzpatrick, Margaret-Ellen Messinger

Discret. Appl. Math., 2020

2019

Hyperopic Cops and Robbers.

Anthony Bonato, Nancy E. Clarke, Danielle Cox, Stephen Finbow, Fionn Mc Inerney, Margaret-Ellen Messinger

Theor. Comput. Sci., 2019

2018

A note on the eternal dominating set problem.

Stephen Finbow, Serge Gaspers, Margaret-Ellen Messinger, Paul Ottaway

Int. J. Game Theory, 2018

A Variation on Chip-Firing: the diffusion game.

Christopher Duffy, Thomas F. Lidbetter, Margaret-Ellen Messinger, Richard J. Nowakowski

Discret. Math. Theor. Comput. Sci., 2018

2017

Disjoint dominating sets with a perfect matching.

William F. Klostermeyer, Margaret-Ellen Messinger, Alejandro Angeli Ayello

Discret. Math. Algorithms Appl., 2017

Limited Visibility Cops and Robbers.

Nancy E. Clarke, Danielle Cox, Christopher Duffy, Danny Dyer, Shannon L. Fitzpatrick, Margaret-Ellen Messinger

CoRR, 2017

Closing the Gap: Eternal Domination on 3 x n Grids.

Margaret-Ellen Messinger

Contributions Discret. Math., 2017

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., 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., 2016

2015

Eternal domination on 3 × n grid graphs.

Stephen Finbow, Margaret-Ellen Messinger, Martin F. van Bommel

Australas. J Comb., 2015

2014

Elimination schemes and lattices.

Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat

Discret. Math., 2014

A note on bounds for the cop number using tree decompositions.

Anthony Bonato, Nancy E. Clarke, Stephen Finbow, Shannon L. Fitzpatrick, Margaret-Ellen Messinger

Contributions Discret. Math., 2014

2012

Fighting constrained fires in graphs.

Anthony Bonato, Margaret-Ellen Messinger, Pawel Pralat

Theor. Comput. Sci., 2012

2011

Cleaning with Brooms.

Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat

Graphs Comb., 2011

2010

Parallel cleaning of a network with brushes.

Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat

Discret. Appl. Math., 2010

2009

The robot cleans up.

Margaret-Ellen Messinger, Richard J. Nowakowski

J. Comb. Optim., 2009

Clean the graph before you draw it!

Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat

Inf. Process. Lett., 2009

Seepage in directed acyclic graphs.

Nancy E. Clarke, Stephen Finbow, Shannon L. Fitzpatrick, Margaret-Ellen Messinger, Richard J. Nowakowski

Australas. J Comb., 2009

2008

Cleaning a network with brushes.

Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat

Theor. Comput. Sci., 2008

Average firefighting on infinite grids.

Margaret-Ellen Messinger

Australas. J Comb., 2008

2007

Cleaning Random <i>d</i>-Regular Graphs with Brushes Using a Degree-Greedy Algorithm.

Margaret-Ellen Messinger, Pawel Pralat, Richard J. Nowakowski, Nicholas C. Wormald

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 4th Workshop, 2007