Search results

(1 - 20 of 24)

Pages

Title: The game of zombies and survivors on cartesian products of graphs
Source: ArXiv
Date: 2018
Author: Fitzpatrick, S.L.
Genre: Journal Article
Abstract: We consider the game of Zombies and Survivors as introduced by Fitzpatrick, Howell, Messinger and Pike (2016) This is a variation of the game Cops...

Title: Limited visibility Cops and Robber
Source: ArXiv
Date: 2017
Author: Clarke, N.E.; Cox, D.; Duffy, C.; Dyer, D.; Fitzpatrick, S.
Genre: Journal Article
Abstract: We consider a variation of the Cops and Robber game where the cops can only see the robber when the distance between them is at most a fixed...
Volume: 1708.07179
DOI: 10.1016/j.dam.2019.12.007

Title: A deterministic version of the game of zombies and survivors on graphs
Source: Discrete Applied Mathematics
Date: 2016
Author: Fitzpatrick, S.L.; Howell, J.; Messinger, M.E.; Pike, D.A.
Genre: Journal Article
Volume: 213
Start Page: 1
DOI: 10.1016/j.dam.2016.06.019

Title: A note on the Grundy number and graph products
Source: Discrete Applied Mathematics
Date: 2016
Author: Clarke, Nancy E.; Finbow, Stephen; Fitzpatrick, Shannon; Messinger, Margaret-Ellen; Milley, Rebecca; Nowakowski, Richard J.
Genre: Journal Article
Volume: 202
Start Page: 1
DOI: 10.1016/j.dam.2015.08.018

Title: Edge contraction and cop-win critical graphs
Source: Australasian Journal of Combinatorics
Date: 2015
Author: Cameron, Ben; Fitzpatrick, Shannon
Genre: Journal Article
Abstract: The problem is to determine the number of ‘cops’ needed to capture a ‘robber’ where the game is played with perfect information, the different...
Volume: 63
Start Page: 70
Publication Status: PUBLISHED

Title: Edge-critical cops and robber in planar graphs
Source: Discrete Mathematics
Date: 2014
Author: Fitzpatrick, Shannon L.
Genre: Journal Article
Abstract: The problem is to determine the number of ‘cops’ needed to capture a ‘robber’ in a game in which the cops always know the location of the robber,...
Volume: 329
Start Page: 1
DOI: 10.1016/j.disc.2014.03.006

Title: A note on bounds for the cop number using tree decompositions
Source: arXiv
Date: 2013
Author: Bonato, Anthony; Clarke, N. E.; Finbow, S.; Fitzpatrick, S.; Messinger, M. E.
Genre: Journal Article
Volume: 1308.2839

Title: Seepage in directed acyclic graphs
Source: Australasian Journal of Combinatorics
Date: 2009
Author: Clarke, N. E; Finbow, S.; Fitzpatrick, S. L.; Messenger, M. E.; Nowakowski, R. J.
Genre: Journal Article
Volume: 43
Start Page: 91

Title: Non 3-choosable bipartite graphs and the Fano plane
Source: Ars Combinatoria
Date: 2005
Author: Fitzpatrick, Shannon L.; MacGillivray, G.
Genre: Journal Article
Abstract: It is known that the smallest complete bipartite graph which is not 3-choosable has 14 vertices. We show that the extremal configuration is unique.
Volume: 76
Start Page: 113

Title: Distributive online channel assignment for hexagonal cellular networks with constraints
Source: Discrete Applied Mathematics
Date: 2004
Author: Fitzpatrick, Shannon; Janssen, Jeannette; Nowakowski, Richard
Genre: Journal Article
Volume: 143
Issue: 1-3
Start Page: 84
DOI: 10.1016/j.dam.2003.06.005

Title: Distributive online channel assignment for hexagonal cellular networks with constraints
Source: Discrete Applied Mathematics
Date: 2004
Author: Fitzpatrick, S.; Jeannen, J.; Nowakowski, R.
Genre: Journal Article
Abstract: In cellular networks, channels must be assigned to call requests so that interference constraints are respected and bandwidth is minimized. The...
Volume: 143
Issue: 1-3
Start Page: 84
DOI: 10.1016/j.dam.2003.06.005