图的刷数与零强迫数及其线图
组合数学
2020-08-25 v1
摘要
本文将图的刷数与其线图的零强迫数进行比较。通过基于线图的零强迫集构造刷配置，我们证明了线图的零强迫数是刷数的上界。利用类似的构造，我们还证明了图的零强迫数不超过其线图的零强迫数这一猜想；此外，我们证明了图的刷数不超过其线图的刷数。这三个界的紧性均得到了证明。
引用
@article{arxiv.1609.05854,
title = {Brushing Number and Zero-Forcing Number of Graphs and their Line Graphs},
author = {Aras Erzurumluoglu and David Pike and Karen Meagher},
journal= {arXiv preprint arXiv:1609.05854},
year = {2020}
}
备注
15 pages