中文

终版标题:“关于支配多项式与支配根的更多研究”;前标题:“右半平面具有支配根的图”

组合数学 2014-03-03 v2

摘要

GGnn阶简单图。GG的支配多项式定义为D(G,x)=d(G,i)xiD(G,x) =\sum d(G, i)x^i,其中d(G,i)d(G,i)GG中大小为ii的支配集的数量。D(G,x)D(G,x)的每一个根称为GG的支配根。显然,(0,)(0,\infty)是图支配多项式的无零区间。研究具有正实部复数支配根的图是非常有趣的。在本文中,我们首先研究支配多项式在特定点的复杂性。随后,我们提出并研究了一些复数支配根具有正实部的图族。

关键词

引用

@article{arxiv.1305.3734,
  title  = {Final title: "More on domination polynomial and domination root" Previous title: "Graphs with domination roots in the right half-plane"},
  author = {Saeid Alikhani and Emeric Deutsch},
  journal= {arXiv preprint arXiv:1305.3734},
  year   = {2014}
}

备注

18 Pages, 6 Figures. To appear in Ars Combin