强制刷子数
组合数学
2018-01-03 v1
摘要
我们对不等式 与 给出了简短而简单的证明,这些不等式最初由 Erzurumluoğlu、Meagher 和 Pike 建立,其中 是一个无孤立顶点的图, 是 的刷子数(brushing number), 是 的零强制数(zero forcing number), 是 的线图(line graph)。
引用
@article{arxiv.1801.00726,
title = {Forcing Brushes},
author = {Dirk Meierling and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1801.00726},
year = {2018}
}