RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1995, том 2, выпуск 3, страницы 3–9 (Mi da463)

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

Окрестности ребер в нормальных картах

С. В. Августинович, О. В. Бородин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Каждому ребру $e$ нормальной карты $M$, расположенной на произвольной ориентируемой поверхности, ставится в соответствие неубывающая четверка чисел (тип ребра), два из которых задают степени вершин, инцидентных ребру $e$, а остальные – числа ребер в гранях, содержащих $e$. Доказано (теорема 1), что всякая нормальная карта $M$ на торе содержит ребро, тип которого мажорируется одной из четверок $(3 3 3\infty), (3 3 4 10), (3 3 5 7), (3 3 6 6), (3 4 4 6), ( 4 4 4 4 )$ , причем ни один из параметров каждой четверки не допускает улучшения. Устанавливается (теорема 2), что достаточно большие нормальные карты на произвольных ориентируемых поверхностях устроены так же, как и тороидальные.
Ил. 2, библиогр. 2

УДК: 519.17

Статья поступила: 27.03.1995



Реферативные базы данных:


© МИАН, 2024