|
This article is cited in 1 scientific paper (total in 1 paper)
Combinatorial structure of faces in triangulations on surfaces
O. V. Borodina, A. O. Ivanovab a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b North-Eastern Federal University named after M. K. Ammosov, Yakutsk
Abstract:
The degree $d(x)$ of a vertex or face $x$ in a graph $G$ on the plane or other orientable surface is the number of incident edges. A face $f=v_1\ldots v_{d(f)}$ is of type $(k_1,k_2,\dots)$ if $d(v_i)\le k_i$ whenever $1\le i\le d(f)$. We denote the minimum vertex-degree of $G$ by $\delta$. The purpose of our paper is to prove that every triangulation with $\delta\ge4$ of the torus, as well as of large enough such a triangulation of any fixed orientable surface of higher genus has a face of one of the types $(4,4,\infty)$, $(4,6,12)$, $(4,8,8)$, $(5,5,8)$, $(5,6,7)$, or $(6,6,6)$, where all parameters are best possible.
Keywords:
plane graph, surface, genus, triangulation, structure, face.
Received: 31.12.2021 Revised: 17.01.2022 Accepted: 10.02.2022
Citation:
O. V. Borodin, A. O. Ivanova, “Combinatorial structure of faces in triangulations on surfaces”, Sibirsk. Mat. Zh., 63:4 (2022), 796–804; Siberian Math. J., 63:4 (2022), 662–669
Linking options:
https://www.mathnet.ru/eng/smj7693 https://www.mathnet.ru/eng/smj/v63/i4/p796
|
Statistics & downloads: |
Abstract page: | 108 | Full-text PDF : | 23 | References: | 26 | First page: | 2 |
|