中文

关于图的无关支配多项式

组合数学 2018-12-10 v3

摘要

简单图 G=(V,E)G=(V,E) 的一个无关支配集是 GG 中既支配又独立的顶点子集。图 GG 的无关支配多项式是多项式 Di(G,x)=AxAD_i(G,x)=\sum_{A} x^{|A|},对所有无关支配子集 AVA\subseteq V 求和。 Di(G,x)D_i(G,x) 的根称为无关支配根。我们研究了一些广义复合图的无关支配多项式。作为推论,我们构造了无关支配根为实数的图。此外,我们考虑某些特定图并研究其无关支配集的个数。

关键词

引用

@article{arxiv.1808.07369,
  title  = {On the independent domination polynomial of a graph},
  author = {Somayeh Jahari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1808.07369},
  year   = {2018}
}

备注

16 pages, 4 figure. arXiv admin note: text overlap with arXiv:1309.7673 by other authors