A note on bounds for the cop number using tree decompositions

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

Abstract


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.



Keywords


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

Full Text:

PDF

Comments on this article

View all comments


Contributions to Discrete Mathematics. ISSN: 1715-0868