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:


PID: http://hdl.handle.net/10515/sy5zs2kw2

Comments on this article

View all comments

Contributions to Discrete Mathematics. ISSN: 1715-0868