Mathematics – Combinatorics
Scientific paper
2010-12-21
Mathematics
Combinatorics
Scientific paper
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.
No associations
LandOfFree
The Brush Number of the Two-Dimensional Torus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Brush Number of the Two-Dimensional Torus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Brush Number of the Two-Dimensional Torus will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-95730