让是的数字顶点覆盖图形的大小为然后是顶点覆盖多项式由定义
|
(1)
|
哪里是顶点计数属于(东等。2002).
它与独立多项式 通过
|
(2)
|
(阿克班和奥布迪,2013年)。
基于变量的多个命名图的预计算顶点覆盖多项式可以在Wolfram语言使用图形数据[图表,“顶点覆盖多项式”][x个].
下表总结了一些常见的图类(cf.Dong等。2002).
等效形式循环图 包括
另请参见
边覆盖多项式,顶点覆盖,顶点封面编号
与Wolfram一起探索| Alpha
工具书类
Akban,S.和Oboudi,M.R。“关于图的边覆盖多项式。”欧洲。J.组合。 34, 297-321, 2013.Csikvári,P.和Oboudi,M.R。“关于图的边覆盖多项式的根。”欧洲。J.组合。 32, 1407-1416, 2011.Dong,F.M。;亨迪,医学博士。;Teo,K.L。;和Little,C.H。C。“顶点覆盖图的多项式。"离散。数学。 250, 71-78, 2002.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“顶点覆盖多项式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/VertexCoverPolynomial.html
主题分类