加载中…
2013-08-13
A note on bounds for the cop number using tree decompositions
Anthony BonatoN. E. ClarkeS. FinbowS. FitzpatrickM. E. Messinger
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本