A Game of Cops and Robbers on Surfaces

Jiang Xin-yao, Li Zhen-guo. A Game of Cops and Robbers on Surfaces[J]. Journal of Beijing University of Technology, 1986, 12(4): 111-116.

Citation:

Jiang Xin-yao, Li Zhen-guo. A Game of Cops and Robbers on Surfaces[J]. Journal of Beijing University of Technology, 1986, 12(4): 111-116.

Citation:

Jiang Xin-yao, Li Zhen-guo. A Game of Cops and Robbers on Surfaces[J]. Journal of Beijing University of Technology, 1986, 12(4): 111-116.

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.

FullText(HTML)

Turn off MathJax

Article Contents

Export File