A note on bounds for the cop number using tree decompositions

Contributions to Discrete Mathematics

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

关键词: Cops and Robbers;    cop number;    treewidth;    retract;    tree decomposition;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

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.

【 授权许可】

Unknown