让是的数字边缘盖板图形的大小为然后是边覆盖多项式由定义
|
(1)
|
哪里是边缘计数属于(Akban和Oboudi,2013年)。
循环图和完全二部图由它们的边覆盖多项式确定(Akban和Oboudi 2013)。
边覆盖多项式是图分量的乘法多项式,因此对于图具有连接的组件,, ..., 的边覆盖多项式其本身由
|
(2)
|
边覆盖多项式满足
|
(3)
|
哪里是顶点计数图形的和是它的吗独立多项式的(阿克班和奥布迪,2013年)。
下表总结了一些常见图形类的边覆盖多项式的总和(Akban和Oboudi 2013)。
下表总结了一些常见图类的边覆盖多项式的闭合形式。
下表总结了一些简单图类的边覆盖多项式的递归关系。
另请参阅
封边带,边缘封面编号,顶点覆盖多项式
与Wolfram一起探索| Alpha
工具书类
Akban,S.和Oboudi,M.R。“在封边上图的多项式。"欧洲。J.组合。 34, 297-321, 2013.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“边缘覆盖多项式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EdgeCoverPolynomial.html
主题分类