Scifaro

中文

特定图的字典序积的支配多项式

组合数学 2015-11-26 v1

作者: Saeid Alikhani , Somayeh Jahari

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为阶为 $n$ 的简单图。 $G$ 的支配多项式为多项式 $D(G,\lambda)=\sum_{i=0}^{n} d(G,i) \lambda^{i}$ ，其中 $d(G,i)$ 是 $G$ 中大小为 $i$ 的支配集的数目。我们考虑两个特定图的字典序积，并研究其支配多项式。

关键词

支配多项式字典序积特定图支配集图论组合数学

引用

@article{arxiv.1511.08086,
  title  = {Domination polynomial of lexicographic product of specific graphs},
  author = {Saeid Alikhani and Somayeh Jahari},
  journal= {arXiv preprint arXiv:1511.08086},
  year   = {2015}
}

备注

7 pages, 2 figures