arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.13377math.CO
收藏

曲面的极小四边形化

Minimal quadrangulations of surfaces

Wenzhong Liu, M. N. Ellingham, Dong Ye

摘要:

图在曲面$Σ$中的四边形嵌入,也称为$Σ$的四边形化,是一种细胞嵌入,其中每个面都由$4$ -圈限定。如果在$Σ$中不存在小阶(简单)图的四边形嵌入,则称$Σ$的四边形化是极小的.在本文中,我们确定了$n(Σ)$,一个曲面$Σ$的最小四边形的阶,对所有的曲面,定向和非定向。设$S_0$为球面,$N_2$为克莱因瓶,证明了$n(S_0)=4, n(N_2)=6$和$n(Σ)=\lceil (5+\sqrt{25-16χ(Σ)})/2\rceil$对所有其它曲面均为$Σ$,其中$χ(Σ)$为欧拉示性数.我们的证明使用了'对角线技术',介绍了哈茨菲尔德在1994年。我们解释了这种方法的一般特点。

英文摘要:

A quadrangular embedding of a graph in a surface $Σ$, also known as a quadrangulation of $Σ$, is a cellular embedding in which every face is bounded by a $4$-cycle. A quadrangulation of $Σ$ is minimal if there is no quadrangular embedding of a (simple) graph of smaller order in $Σ$. In this paper we determine $n(Σ)$, the order of a minimal quadrangulation of a surface $Σ$, for all surfaces, both orientable and nonorientable. Letting $S_0$ denote the sphere and $N_2$ the Klein bottle, we prove that $n(S_0)=4, n(N_2)=6$, and $n(Σ)=\lceil (5+\sqrt{25-16χ(Σ)})/2\rceil$ for all other surfaces $Σ$, where $χ(Σ)$ is the Euler characteristic. Our proofs use a `diagonal technique', introduced by Hartsfield in 1994. We explain the general features of this method.

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

↑