三次 Halin 图的欧拉亏格分布
组合数学
2020-02-20 v4
摘要
Gross 推导了一个 时间算法来计算给定三次 Halin 图的亏格分布。本文中，借助重叠矩阵，我们得到了三次毛虫-Halin 图的欧拉亏格多项式的递推关系。同时也给出了三次毛虫-Halin 图嵌入到欧拉亏格为 0、1 和 2 的曲面上的显式公式。
引用
@article{arxiv.1903.07060,
title = {Euler-genus distributions of cubic Halin graphs},
author = {Jinlian Zhang and Xuhui Peng},
journal= {arXiv preprint arXiv:1903.07060},
year = {2020}
}