Work

A note on bounds for the cop number using tree decompositions

Year: 2013

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1308.2839

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

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1553017266

Cites: 7

Cited by: 1

Related to: 10