关于含一个度为 $p-2$ 顶点的单图多面体
组合数学
2023-01-20 v1
摘要
一个由 个非负整数组成的序列 若恰好是一个图（在同构意义下）的度序列，则称为单图的（unigraphic）。多面体图是一个 -连通的平面图。我们研究哪些序列相对于多面体图类是单图的，即它们恰好有一个作为多面体的实现。我们聚焦于最大项为 的序列情形。我们给出了以 开头的多面体单图序列的分类，以及以 开头且恰含一个 的那些序列的分类。此外，我们刻画了少数顶点为高阶度的单图序列。我们以另外几类单图多面体族的例子作结。
引用
@article{arxiv.2301.08021,
title = {On unigraphic polyhedra with one vertex of degree $p-2$},
author = {Jim Delitroz and Riccardo W. Maffucci},
journal= {arXiv preprint arXiv:2301.08021},
year = {2023}
}