RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2022, том 63, номер 4, страницы 796–804 (Mi smj7693)

Эта публикация цитируется в 1 статье

Комбинаторное строение граней в триангуляциях на поверхностях

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет имени М. К. Аммосова, ул. Кулаковского, 48, Якутск 677013

Аннотация: Степень $d(x)$ вершины или грани $x$ в графе $G$ на плоскости или другой ориентируемой поверхности есть число инцидентных $x$ ребер. Грань $f=v_1\ldots v_{d(f)}$ имеет тип $(k_1,k_2,\ldots)$, если $d(v_i)\le k_i$ для любого $i$ при $1\le i\le d(f)$. Через $\delta$ обозначим минимальную степень вершин в $G$. В работе доказано, что любая триангуляция с $\delta\ge4$ на торе, а также любая достаточно большая триангуляция с $\delta\ge4$ на любой ориентируемой поверхности большего рода содержит грань одного из типов $(4,4,\infty)$, $(4,6,12)$, $(4,8,8)$, $(5,5,8)$, $(5,6,7)$ или $(6,6,6)$, где все параметры неулучшаемы.

Ключевые слова: плоский граф, поверхность, род, триангуляция, строение, грань.

УДК: 519.17

MSC: 35R30

Статья поступила: 31.12.2021
Окончательный вариант: 17.01.2022
Принята к печати: 10.02.2022

DOI: 10.33048/smzh.2022.63.406


 Англоязычная версия: Siberian Mathematical Journal, 2022, 63:4, 662–669


© МИАН, 2024