AI Chat AI Image Generator AI Video Text to Speech

Cops and robbers on oriented toroidal grids

04/23/2019

∙

by Sebastián González Hermosillo de la Maza, et al.

∙

∙

The game of cops and robbers is a well-known game played on graphs. In this paper we consider the straight-ahead orientations of 4-regular quadrangulations of the torus and the Klein bottle and we prove that their cop number is bounded by a constant. We also show that the cop number of every k-regularly oriented toroidal grid is at most 13.

Sebastián González Hermosillo de la Maza
4 publications
Seyyed Aliasghar Hosseini
6 publications
Fiachra Knox
2 publications
Bojan Mohar
16 publications
Bruce Reed
5 publications

page 1

page 2

page 3

page 4

research

∙ 03/31/2021

On Deeply Critical Oriented Cliques

In this work we consider arc criticality in colourings of oriented graph...

0 Christopher Duffy, et al. ∙

research

∙ 02/27/2022

Heroes in oriented complete multipartite graphs

The dichromatic number of a digraph is the minimum size of a partition o...

0 Pierre Aboulker, et al. ∙

research

∙ 02/20/2022

Resolution to Sutner's Conjecture

Consider a game played on a simple graph G = (V,E) where each vertex con...

0 William Boyles, et al. ∙

research

∙ 03/08/2020

The Game of Cops and Eternal Robbers

We introduce the game of Cops and Eternal Robbers played on graphs, wher...

0 Anthony Bonato, et al. ∙

research

∙ 01/04/2021

Transversal achievement game on a square grid

This paper intends to solve the Transversal achievement on an n times n ...

0 Niranjan Krishna, et al. ∙

research

∙ 11/15/2018

Cops and robbers on oriented graphs

We consider the well-studied cops and robbers game in the context of ori...

0 Devvrit Khatri, et al. ∙

research

∙ 05/05/2021

2× n Grids have Unbounded Anagram-Free Chromatic Number

We show that anagram-free vertex colouring a 2× n square grid requires a...

0 Saman Bazarghani, et al. ∙