论文标题
关于警察和强盗，独立数，统治数和直径的注释
A note on Cops and Robbers, independence number, domination number and diameter
论文作者
论文摘要
我们研究直径$ d（g）$，支配数量$γ（g）$，独立数量$α（g）$和COP编号$ c（g）的$ c（g）$的$ g $，显示（i。）$ c（g）\ c（g）\leqα（g） - \ lfloor \ lfloor \ frac \ frac {d（g）d（g）d（d} $ c（ii）$ c（rf） \leqγ（g） - \ frac {d（g）} {3} + o（\ sqrt {d（g）}）$。
We study relations between diameter $D(G)$, domination number $γ(G)$, independence number $α(G)$ and cop number $c(G)$ of a connected graph $G$, showing (i.) $c(G) \leq α(G)-\lfloor \frac{D(G)-3}{2} \rfloor$, and (ii.) $c(G) \leq γ(G) - \frac{D(G)}{3} + O (\sqrt{D(G)})$.
