零强迫数下界的一个简短证明

M. Fürst; D. Rautenbach

零强迫数下界的一个简短证明

组合数学 2017-05-24 v1

作者: M. Fürst , D. Rautenbach

摘要

我们提供了关于 Davila 和 Kenter 关于图 $G$ 的零强迫数 $Z(G)$ 下界猜想的一个简短证明。更具体地说，我们证明了对于围长 $g$ 至少为 $3$ 且最小度 $\delta$ 至少为 $2$ 的每个图 $G$ ， $Z(G)\geq (g-2)(\delta-2)+2$ 。

关键词

零强迫数下界图论围长最小度

引用

@article{arxiv.1705.08365,
  title  = {A Short Proof for a Lower Bound on the Zero Forcing Number},
  author = {M. Fürst and D. Rautenbach},
  journal= {arXiv preprint arXiv:1705.08365},
  year   = {2017}
}

相关论文

查看更多相关论文 →