Scifaro

中文

关于含禁用子图之图的补图的零强迫数

组合数学 2023-03-13 v2

作者: Emelie Curl , Shaun Fallat , Ryan Moruzzi , Carolyn Reinhart , Derek Young

在 arXiv 上查看 ↗ PDF ↗

摘要

部分受到如下观察的启发——在 $n$ 个顶点上的树的补图的零强迫数要么为 $n-3$ ，要么在一种例外情况下为 $n-1$ ，我们考虑在某些条件下更一般图的补图的零强迫数，尤其是不含完全二分子图的那些图。我们还远远超越了树，并完整研究了单圈图与仙人掌图的补图所有可能的零强迫数。

关键词

零强迫数图补图禁用子图完全二分子图单圈图仙人掌图

引用

@article{arxiv.2206.03932,
  title  = {On the zero forcing number of the complement of graphs with forbidden subgraphs},
  author = {Emelie Curl and Shaun Fallat and Ryan Moruzzi and Carolyn Reinhart and Derek Young},
  journal= {arXiv preprint arXiv:2206.03932},
  year   = {2023}
}

备注

17 pages, 8 figures