按亏格枚举超图的局部对偶
Enumerating Partial Duals of Hypermaps by Genus
AI总结:
本文提出超图局部对偶的欧拉亏格公式,推广了图中相关结果,并通过并、杠合并和细分三种运算枚举超图局部对偶欧拉亏格分布及计算对应多项式。
摘要:
超图中局部对偶的概念由Chmutov和Vignes-Tourneret以及Smith独立引入。该概念是图中局部对偶概念的一种推广。本文首先给出了关于超图局部对偶的欧拉亏格公式,该公式作为与Chmutov和Vignes-Tourneret所得结果相关的一个不变量。此公式也推广了Gross、Mansour和Tucker关于图中局部对偶的结果。随后,我们通过三种运算:并、杠合并和细分,枚举了超图局部对偶欧拉亏格的分布,并计算了特定类别超图对应的多项式。
英文摘要:
The concept of partial duality in hypermaps was introduced by Chmutov and Vignes-Tourneret, and Smith independently. This notion serves as a generalization of the concept of partial duality found in maps. In this paper, we first present an Euler-genus formula concerning the partial duality of hypermaps, which serves as an invariant related to the result obtained by Chmutov and Vignes-Tourneret. This formulation also generalizes the result of Gross, Mansour, and Tucker regarding partial duality in maps. Subsequently, we enumerate the distribution of partial dual Euler-genus for hypermaps and compute the corresponding polynomial for specific classes of hypermaps through three operations: join, bar-amalgamation, and subdivision.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。