话题

顶点覆盖多项式


克顶点盖子图形的G大小k。然后是顶点覆盖多项式磅/平方英寸(x)定义为

 磅/平方英寸G(x)=和(k=0)^(| G |)c_kx^k,
(一)

哪里|G|顶点计数属于G(东等等。2002年)。

它与独立多项式 I\u G(x)通过

 磅/平方英寸(x)=x^nI_G(x^(-1))
(二)

(Akban和Oboudi 2013年)。

用变量表示的多个命名图的预计算顶点覆盖多项式十可以在语言使用图形数据[图表,“顶点超多项式”][].

下表总结了一些顶点覆盖多项式的封闭形式普通图类(参见Dong等等。2002年)。

的等价形式循环图 密码包括

磅/平方英寸=和(k=1)^(n)n/k(k;n-k)x^k
(三)
=([x-sqrt(x(4+x))]^n+[x+sqrt(x(4+x))]^n)/(2^n)。
(四)

另请参见

边覆盖多项式,顶点覆盖,顶点封面编号

使用Wolfram | Alpha探索

工具书类

Akban,S.和Oboudi,M.R。“关于图的边覆盖多项式。”欧洲。J、 科布林。 34,2013年第297-321页。克什瓦里,P、 还有奥博迪先生。“关于图的边覆盖多项式的根。”欧洲。J、 科布林。 32,1407-14162011年。东,F.M。;亨迪,医学博士。;泰,K.L。;还有小,C.H.C。“顶点覆盖图的多项式。”讨论。数学。 250,71-782002年。

引用如下:

韦斯坦,埃里克W。“顶点覆盖多项式。”数学世界--Wolfram网络资源。https://mathworld.wolfram.com/VertexCoverPolynomial.html

学科分类