A note on bounds for the cop number using tree decompositions

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


In this short note, we supply a new upper bound on the cop number in terms of tree decompositions. Our results in some cases extend a previously derived bound on the cop number using treewidth.


Cops and Robbers, cop number, treewidth, retract, tree decomposition

Full Text:


Comments on this article

View all comments

Contributions to Discrete Mathematics. ISSN: 1715-0868