图的二分多项式：重构、分解与应用
组合数学
2017-02-14 v1
摘要
图的二分多项式是许多其他图多项式的推广，包括支配、伊辛、匹配、独立、割与欧拉多项式。我们在本文中表明它也是证明图性质的有力工具。此外，我们可以证明二分多项式是多项式可重构的，这意味着我们可从单边删除子图的二分多项式多重集中恢复它。
引用
@article{arxiv.1702.03546,
title = {The Bipartition Polynomial of a Graph: Reconstruction, Decomposition, and Applications},
author = {Seongmin Ok and Peter Tittmann},
journal= {arXiv preprint arXiv:1702.03546},
year = {2017}
}
备注
20 pages, 1 figure