arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.4634math.CO
收藏

二维环面的刷数

The Brush Number of the Two-Dimensional Torus

Ta Sheng Tan

摘要:

在本文中,我们感兴趣的刷数的一个图-一个概念介绍了麦克尔和Messinger,Nowakowski和Pralat。本文的主要目的是确定二维环面的刷数。这回答了Bonato和Messinger的一个问题。我们还找到了带路团的笛卡儿积的刷数,它与Bonato和Messinger的盒清洗猜想有关。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑