arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.0969math.CO
收藏

路径和环的通用边消除多项式的闭式展开

Closed-form expansions for the universal edge elimination polynomial

Department of Mathematics, Mittweida University of Applied Sciences, Germany(米特维达应用科学大学数学系)

Klaus Dohmen

AI总结:

本文提出了一种方法,用于计算路径和环的通用边消除多项式及其生成函数的闭式展开。

摘要:

我们建立了路径和环的通用边消除多项式及其生成函数的闭式展开。这包括二元匹配多项式、二元染色多项式和覆盖组件多项式的闭式展开。

英文摘要:

We establish closed-form expansions for the universal edge elimination polynomial of paths and cycles and their generating functions. This includes closed-form expansions for the bivariate matching polynomial, the bivariate chromatic polynomial, and the covered components polynomial.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑