期刊论文详细信息
Contributions to Discrete Mathematics | |
A note on bounds for the cop number using tree decompositions | |
Stephen Finbow1  Shannon Fitzpatrick1  Anthony Bonato1  Margaret-Ellen Messinger1  Nancy E Clarke1  | |
关键词: 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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201911300684649ZK.pdf | 257KB | download |