图的控制多项式引论
组合数学
2009-05-15 v1
摘要
我们引入了图 G 的控制多项式。n 阶图 G 的控制多项式是多项式 D(G, x) =\sum_{i=1}^n d(G, i)x^i，其中 d(G, i) 是 G 中大小为 i 的控制集的数目。我们得到了 D(G, x) 及其系数的一些性质。此外，我们还计算了一些特定图的这个多项式。
引用
@article{arxiv.0905.2251,
title = {Introduction to Domination Polynomial of a Graph},
author = {Saeid Alikhani and Yee-hock Peng},
journal= {arXiv preprint arXiv:0905.2251},
year = {2009}
}
备注
10 pages. Accepted http://www.combinatorialmath.ca/ArsCombinatoria/index.html