覆盖分量多项式：边消除多项式的一种新表示
组合数学
2012-03-02 v2
摘要
受图边消除多项式定义的启发，我们定义了覆盖分量多项式，该多项式根据生成子图的分量数、边数和覆盖分量数对其进行计数。我们证明了一个递推关系，表明这两个图多项式互为替换实例。我们给出了覆盖分量多项式的一些性质，以及与其他图多项式相关的一些结果。
引用
@article{arxiv.1103.2218,
title = {The covered components polynomial: A new representation of the edge elimination polynomial},
author = {Martin Trinks},
journal= {arXiv preprint arXiv:1103.2218},
year = {2012}
}
备注
30 pages, 3 figures