A NOTE ON BOUNDS FOR THE COP NUMBER USING TREE DECOMPOSITIONS

作者：Bonato Anthony^*; Clarke Nancy E; Finbow Stephen; Fitzpatrick Shannon; Messinger Margaret Ellen

来源：Contributions to Discrete Mathematics, 2014, 9(2): 50-56.

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

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.

• 出版日期2014