中文

关于仙人掌链的控制多项式

组合数学 2014-04-03 v2

摘要

GGnn 阶简单图。GG 的控制多项式为多项式 D(G,x)=i=γ(G)nd(G,i)xiD(G, x)=\sum_{i=\gamma(G)}^{n} d(G,i) x^{i},其中 d(G,i)d(G,i)GG 的大小为 ii 的控制集数目,γ(G)\gamma(G)GG 的控制数。在本文中,我们考虑具有三角和四方块结构的仙人掌链,并研究其控制多项式。

关键词

引用

@article{arxiv.1403.1999,
  title  = {On the domination polynomials of cactus chains},
  author = {Saeid Alikhani and Somayeh Jahari and Mohammad Mehryar},
  journal= {arXiv preprint arXiv:1403.1999},
  year   = {2014}
}

备注

13 pages