二维环面的刷子数
组合数学
2010-12-22 v1
摘要
本文关注图的刷子数——这一概念由McKeil以及Messinger、Nowakowski和Pralat引入。我们的主要目标是确定二维环面的刷子数。这回答了Bonato和Messinger的一个问题。我们还找到了团与路径的笛卡尔积的刷子数,这与Bonato和Messinger的盒子清洁猜想相关。
引用
@article{arxiv.1012.4634,
title = {The Brush Number of the Two-Dimensional Torus},
author = {Ta Sheng Tan},
journal= {arXiv preprint arXiv:1012.4634},
year = {2010}
}