English

Forcing Brushes

Combinatorics 2018-01-03 v1

Abstract

We give short and simple proofs of the inequalities B(G)Z(L(G))B(G)\leq Z(L(G)) and Z(G)Z(L(G))Z(G)\leq Z(L(G)) first established by Erzurumluo\u{g}lu, Meagher, and Pike, where GG is a graph without isolated vertices, B(G)B(G) is the brushing number of GG, Z(G)Z(G) is the zero forcing number of GG, and L(G)L(G) is the line graph of GG.

Cite

@article{arxiv.1801.00726,
  title  = {Forcing Brushes},
  author = {Dirk Meierling and Dieter Rautenbach},
  journal= {arXiv preprint arXiv:1801.00726},
  year   = {2018}
}
R2 v1 2026-06-22T23:34:38.257Z