中文

关于总控制多项式及若干图的总控制等价类

组合数学 2021-06-15 v1

摘要

G=(V,E)G = (V, E) 为阶为 nn 的简单图。 GG 的总控制集是 VV 的子集 DD,使得 VV 的每个顶点都与 DD 的某些顶点相邻。 GG 的总控制数等于 GG 中总控制集的最小基数,记为 γt(G)\gamma_t(G)GG 的总控制多项式是多项式 Dt(G,x)=i=γt(G)ndt(G,i)xiD_t(G,x)=\sum_{i=\gamma_t(G)}^n d_t(G,i)x^i,其中 dt(G,i)d_t(G,i)GG 中大小为 ii 的总控制集的个数。若 Dt(G,x)=Dt(H,x)D_t(G,x)=D_t(H,x),则称图 GGHH 为总控制等价或简称 Dt\mathcal{D}_t-等价。 GG 的等价类记为 [G][G],是与 GG Dt\mathcal{D}_t-等价的全体图之集合。本文研究若干图的 Dt\mathcal{D}_t-等价类,并引入一些总控制多项式为单峰的图族。

关键词

引用

@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