中文

强制刷子数

组合数学 2018-01-03 v1

摘要

我们对不等式 B(G)Z(L(G))B(G)\leq Z(L(G))Z(G)Z(L(G))Z(G)\leq Z(L(G)) 给出了简短而简单的证明,这些不等式最初由 Erzurumluoğlu、Meagher 和 Pike 建立,其中 GG 是一个无孤立顶点的图,B(G)B(G)GG 的刷子数(brushing number),Z(G)Z(G)GG 的零强制数(zero forcing number),L(G)L(G)GG 的线图(line graph)。

关键词

引用

@article{arxiv.1801.00726,
  title  = {Forcing Brushes},
  author = {Dirk Meierling and Dieter Rautenbach},
  journal= {arXiv preprint arXiv:1801.00726},
  year   = {2018}
}