A note on bounds for the cop number using tree decompositions

Anthony Bonato, N. E. Clarke, S. Finbow, S. Fitzpatrick, M. E. Messinger

Published: 2013-08-13

Note:

DOI: 10.55016/ojs/cdm.v9i2.62188

tree

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

A note on bounds for the cop number using tree decompositions

Abstract

BibTeX