中文

10 阶三次图的支配多项式

组合数学 2009-05-21 v1

摘要

GG 是一个 nn 阶简单图。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 的支配数。本文研究了 10 阶三次图的支配多项式。作为推论,我们证明了 Petersen 图由其支配多项式唯一确定。

关键词

引用

@article{arxiv.0905.3281,
  title  = {The Domination Polynomials of Cubic graphs of order 10},
  author = {Saieed Akbari and Saeid Alikhani and Yee-hock Peng},
  journal= {arXiv preprint arXiv:0905.3281},
  year   = {2009}
}

备注

13 pages