通过宿主数枚举超图的部分双图
组合数学
2025-01-22 v1
摘要
部分双图的概念由 Chmutov 和 Vignes-Tourneret 引入,而 Smith 独立提出。此概念是地图部分双图概念的推广。在本文中,我们首先给出关于超图部分双图的 Euler-宿主数公式,该公式是与 Chmutov 和 Vignes-Tourneret 结果相关的不变式。该公式还推广了 Gross、Mansour 和 Tucker 关于地图部分双图的结果。随后,我们枚举超图部分双图 Euler-宿主数的分布,并通过三种操作(join、bar- amalgamation 和 subdivision)计算特定类超图的相应多项式。
关键词
引用
@article{arxiv.2501.11215,
title = {Enumerating Partial Duals of Hypermaps by Genus},
author = {Wenwen Liu and Yichao Chen},
journal= {arXiv preprint arXiv:2501.11215},
year = {2025}
}