关于图的无关支配多项式
组合数学
2018-12-10 v3
摘要
简单图 的一个无关支配集是 中既支配又独立的顶点子集。图 的无关支配多项式是多项式 ,对所有无关支配子集 求和。 的根称为无关支配根。我们研究了一些广义复合图的无关支配多项式。作为推论,我们构造了无关支配根为实数的图。此外,我们考虑某些特定图并研究其无关支配集的个数。
引用
@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