色根与子式闭图族

Thomas Perrett

色根与子式闭图族

组合数学 2016-03-29 v1

作者: Thomas Perrett

摘要

给定图的一个子式闭类 $\mathcal{G}$ ， $G \in \mathcal{G}$ 的色多项式的非平凡根的下确界是多少？当 $\mathcal{G}$ 为所有图的类时，已知答案为 $32/27$ 。我们精确回答了三类子式闭图类的此问题。此外，我们精确猜想了该值大于 $32/27$ 的情形。

关键词

色根子式闭图族色多项式图类下确界组合数学猜想

引用

@article{arxiv.1603.08255,
  title  = {Chromatic roots and minor-closed families of graphs},
  author = {Thomas Perrett},
  journal= {arXiv preprint arXiv:1603.08255},
  year   = {2016}
}

备注

18 pages, 5 figures

相关论文

查看更多相关论文 →