超图独立多项式递推关系综述
组合数学
2014-06-12 v1
摘要
超图的独立多项式是其独立（顶点）集关于基数的生成函数。本文旨在讨论利用某些顶点和边操作得到的独立多项式的若干递推关系。此外，我们证明了将简单图中著名的递推关系推广到超图的情形，并讨论了其他新颖的递推关系。
引用
@article{arxiv.1406.2990,
title = {A survey on recurrence relations for the independence polynomial of hypergraphs},
author = {Martin Trinks},
journal= {arXiv preprint arXiv:1406.2990},
year = {2014}
}
备注
14 pages