×

某些图的控制集和控制多项式。二、。 (英语) Zbl 1220.05084号

摘要:(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)。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C31号 图多项式
11B83号 特殊序列和多项式
PDF格式BibTeX公司 XML格式引用
全文: 内政部