关于总控制多项式及若干图的总控制等价类
组合数学
2021-06-15 v1
摘要
设 为阶为 的简单图。 的总控制集是 的子集 ,使得 的每个顶点都与 的某些顶点相邻。 的总控制数等于 中总控制集的最小基数,记为 。 的总控制多项式是多项式 ,其中 是 中大小为 的总控制集的个数。若 ,则称图 与 为总控制等价或简称 -等价。 的等价类记为 ,是与 -等价的全体图之集合。本文研究若干图的 -等价类,并引入一些总控制多项式为单峰的图族。
引用
@article{arxiv.2106.06702,
title = {More on total domination polynomial and $\mathcal{D}_t$-equivalence classes of some graphs},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:2106.06702},
year = {2021}
}
备注
14 pages, With Appendix