高级检索

    在空间曲面上的警察抓强盗游戏

    A Game of Cops and Robbers on Surfaces

      摘要
    • 摘要: 本文对能嵌入到各空间曲面族的图G,分别求出它们的警察数C(G)的上界,最后得到包含以上各种情况的一个统一公式,即
      定理9如果G能嵌入到φi,m,n上,则
      c(G)≤(1+「(m)/(2)」)×2n+3。

       

      Abstract: In this paper,the upper bound of the cop-number C(G)for any graph G embedded in different family of surfaces is given and a unified formula for all cases is concluded.

       

      • HTML全文
      • 参考文献(0)
      • 相关文章
      • 施引文献
    • 资源附件(0)

    /

    返回文章
    返回