|
|||||
|
|
| 在空间曲面上的警察抓强盗游戏 | |
| 引用本文： | 蒋星耀,李振国.在空间曲面上的警察抓强盗游戏[J].北京工业大学学报,1986(4). |
| 作者姓名： | 蒋星耀 李振国 |
| 作者单位： | 上海工业大学，上海工业大学 |
| 摘 要： | 本文对能嵌入到各空间曲面族的图G,分别求出它们的警察数C(G)的上界,最后得到包含以上各种情况的一个统一公式,即定理9 如果G能嵌入到(?),m,n上,则c(G)《(1+「m/2」)×2n+3。 |
A Game of Cops and Robbers on Surfaces |
|
| 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. |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |