Scifaro

中文

对具有相等独立数与湮灭数图之刻画的 counterexamples

组合数学 2022-02-16 v1

作者: Michaela Hiller

在 arXiv 上查看 ↗ PDF ↗

摘要

我们否定了 Larson 与 Pepper（2011）对具有相等独立数与湮灭数的图的刻画。给出了具有任意顶点数、任意连通分支数、任意大独立数以及临界独立数与正则独立数之间任意大差值的反例系列。此外，我们指出了该定理证明中的错误。然而，我们表明该定理对二部图与连通无爪图仍然成立。

关键词

图论独立数湮灭数反例二部图无爪图

引用

@article{arxiv.2202.07529,
  title  = {Counterexamples to the characterisation of graphs with equal independence and annihilation number},
  author = {Michaela Hiller},
  journal= {arXiv preprint arXiv:2202.07529},
  year   = {2022}
}