雅各布·A·怀特。 超图的多元色多项式与超边消除。 （英语） Zbl 1337.05059号 电子。J.库姆。 18，第1号，研究论文P160，17页（2011）. 摘要：本文介绍了超图的多元超边消除多项式和多元色多项式。第一组多项式是根据删除-压缩-提取递归定义的，之前由Averbouch、Godlin和Makowsky对图进行了研究。多元色多项式是根据着色定义的等价多项式，它推广了Crapo的共边界多项式和Dohmen、Pönitz和Tittman的二元色多项式。我们证明了这些新多项式的特化恢复了枚举超边覆盖、匹配、横截和截面超图的多项式，所有这些多项式都根据一定的统计信息加权。我们还证明了多项式可以定义为超图分格上的Möbius反演，并计算了各类超图的多项式。我们还考虑了三元多项式，我们称之为超边消除多项式和三元色多项式。 引用于4文件 MSC公司： 05C31号 图多项式 05C15号 图和超图的着色 05C65号 Hypergraphs（Hypergraph） 关键词：多元超边消除多项式;超图的多元色多项式 PDF格式BibTeX公司 XML格式引用 \textit｛J.A.White｝，电子。J.库姆。18，第1号，研究论文P160，17页（2011；Zbl 1337.05059） 全文： arXiv公司 EMIS公司