|
Эта публикация цитируется в 1 научной статье (всего в 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)$, где все параметры неулучшаемы.
Ключевые слова:
плоский граф, поверхность, род, триангуляция, строение, грань.
Статья поступила: 31.12.2021 Окончательный вариант: 17.01.2022 Принята к печати: 10.02.2022
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Комбинаторное строение граней в триангуляциях на поверхностях”, Сиб. матем. журн., 63:4 (2022), 796–804; Siberian Math. J., 63:4 (2022), 662–669
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7693 https://www.mathnet.ru/rus/smj/v63/i4/p796
|
Статистика просмотров: |
Страница аннотации: | 94 | PDF полного текста: | 19 | Список литературы: | 23 | Первая страница: | 2 |
|