关于图不变量的重构
组合数学
2012-10-15 v4
摘要
自1941年Kelly和Ulam提出以来，重构猜想对于简单无向图一直悬而未决。在试图证明该猜想的过程中，许多图不变量已被证明可以从删点列中重构，特别是一些重要的图多项式。其中包括Tutte多项式、色多项式和特征多项式。我们证明交错多项式、U-多项式、通用边消去多项式ξ以及后两者的着色版本是可重构的。
引用
@article{arxiv.0905.1915,
title = {On the Reconstruction of Graph Invariants},
author = {T. Kotek},
journal= {arXiv preprint arXiv:0905.1915},
year = {2012}
}