话题

边覆盖多项式


克边缘盖子图形的G大小k。然后是边缘覆盖多项式E峎G(x)定义为

 E G(x)=和(k=0)^mc_kx^k,
(一)

哪里米边缘计数属于G(Akban和Oboudi 2013年)。

循环图和完全二部图由其边覆盖多项式确定(Akban和Oboudi 2013)。

图的边覆盖多项式是相乘的,所以对于一个图来说G有连接的部件的1号机组,第二组,…,边缘覆盖多项式G它本身就是被给予的通过

 E_G=E_1(G_1)E_(G_2)。。。。
(二)

边覆盖多项式满足

 E G(-1)=(-1)^镍-1,
(三)

哪里n=克|顶点计数图形的GI\u G(x)是它的吗独立多项式(阿克班和奥博迪2013年)。

下表总结了一些常见类图的边覆盖多项式的总和(Akban和Oboudi 2013)。

下表总结了一些常见类图的边覆盖多项式的闭式。

下表总结了一些简单类图的边覆盖多项式的递推关系。


另请参见

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

使用Wolfram | Alpha探索

工具书类

Akban,S.和Oboudi,M.R。“在封边上图的多项式。”欧洲。J、 科布林。 34,2013年第297-321页。

引用如下:

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

学科分类