The brush number of the two-dimensional torus

Authors

  • Tan, Ta Sheng

Abstract

In this paper we are interested in the brush number of a graph - a concept introduced by McKeil and by Messinger, Nowakowski and Pralat. Our main aim in this paper is to determine the brush number of the two-dimensional torus. This answers a question of Bonato and Messinger. We also find the brush number of the cartesian product of a clique with a path, which is related to the Box Cleaning Conjecture of Bonato and Messinger.

Published

2017-09-09

How to Cite

Tan, Ta Sheng. (2017). The brush number of the two-dimensional torus. Utilitas Mathematica, 104. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1199

Issue

Vol. 104 (2017): Volume 104, 2017

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.