Scifaro

中文

关于利用树分解界定警察数的注记

组合数学 2013-08-14 v1 离散数学

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

在 arXiv 上查看 ↗ PDF ↗

摘要

在这篇简短的注记中，我们利用树分解提供了警察数的一个新上界。我们的结果在某些情况下扩展了之前利用树宽推导出的警察数上界。

关键词

警察数树分解树宽上界图搜索

引用

@article{arxiv.1308.2839,
  title  = {A note on bounds for the cop number using tree decompositions},
  author = {Anthony Bonato and N. E. Clarke and S. Finbow and S. Fitzpatrick and M. E. Messinger},
  journal= {arXiv preprint arXiv:1308.2839},
  year   = {2013}
}