Game of cops and robbers in oriented quotients of the integer grid

被引：9

作者：

Hosseini, Seyyed Aliasghar ^{[1
]}

Mohar, Bojan ^{[1
]}

机构：

[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada

来源：

DISCRETE MATHEMATICS | 2018年 / 341卷 / 02期

关键词：

Game on graphs; Cops and robbers; Torus; Integer grid; KLEIN BOTTLE; GRAPHS;

D O I：

10.1016/j.disc.2017.09.011

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The integer grid Z square Z has four typical orientations of its edges which make it a vertex transitive digraph. In this paper we analyze the game of Cops and Robbers on arbitrary finite quotients of these directed grids. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：439 / 450

页数：12

共 8 条

[1]

Altshuler A., 1973, Discrete Mathematics, V4, P201, DOI 10.1016/S0012-365X(73)80002-0

[2] ON A PURSUIT GAME PLAYED ON GRAPHS FOR WHICH A MINOR IS EXCLUDED [J].

ANDREAE, T .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (01) :37-47

[3]

Bonato A., 2011, STUDENT MATH LIB, V61

[4]

de la Maza S.G.H., COPS ROBBER IN PRESS

[5] Minor-minimal 6-regular graphs in the Klein bottle [J].

Fijavz, G .

EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (06) :893-898

[6]

Negami S., 1984, RES REP INF SCI T I

[7]

Negami S., 1985, THESIS

[8] TILINGS OF THE TORUS AND THE KLEIN BOTTLE AND VERTEX-TRANSITIVE GRAPHS ON A FIXED SURFACE [J].

THOMASSEN, C .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 323 (02) :605-635

← 1 →