中文

关于支配多项式的实根

组合数学 2021-01-01 v1

摘要

GG(阶为 nn)的支配集 SSGG 的顶点子集,使得每个顶点要么在 SS 中,要么与 SS 中的一个顶点相邻。支配多项式定义为 D(G,x)=dkxkD(G,x) = \sum d_k x^k,其中 dkd_kGG 中基数为 kk 的支配集的个数。本文中我们证明支配多项式实根的闭包为 (,0](-\infty,0]

关键词

引用

@article{arxiv.2012.15193,
  title  = {On the Real Roots of Domination Polynomials},
  author = {Iain Beaton and Jason I. Brown},
  journal= {arXiv preprint arXiv:2012.15193},
  year   = {2021}
}