萨伊德·阿里哈尼;彭,Yee-hock 某些图的控制集和控制多项式。二、。 (英语) Zbl 1220.05084号 奥普斯。数学。 30,第1期,37-51(2010). 摘要:(n)阶图的控制多项式是多项式\[D(G,x)=\sum^n_{i=\gamma(G)}D(G,i)x^i,\]其中,\(d(G,i)\)是大小为\(i)的\(G\)的支配集的数目,\(gamma(G)\)则是\(G_)的支配数。本文得到了(D(G,x))系数的一些性质。此外,通过研究由\(G'(m)\表示的特定图的控制集和控制多项式,我们获得了包含至少三条诱导路径的图的控制多项式与通过用较短路径替换路径而获得的相关图的支配多项式之间的关系。作为图的例子,我们研究了圈和广义θ图的控制集和控制多项式。最后,我们证明了,如果(n等于2)且(D(G,x)=D(C_n,x)),则(G=C_n)。 引用于1审查引用于18文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 05C31号 图多项式 11B83号 特殊序列和多项式 关键词:控制多项式;支配集;周期;θ图 PDF格式BibTeX公司 XML格式引用 \textit{S.Alikhani}和\textit{Y.-h.Peng},奥普斯。数学。30,编号1,37--51(2010;Zbl 1220.05084) 全文: 内政部 整数序列在线百科全书: 行读取的三角形:T(n,k)是循环C_n(n>=1,1<=k<=n)的基数为k的支配子集的数目。 行读取的不规则三角形:T(n,k)是θ图TH(2,2,n)(n>=1,1<=k<=n+3)的基数为k的支配子集的数目。 θ图TH(2,2,n)的支配子集的数目(n>=1)。初始值为13、23和41的tribonacci序列。