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

Дискретн. анализ и исслед. опер., сер. 1, 2000, том 7, выпуск 4, страницы 5–19 (Mi da275)

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

Об одном структурном свойстве плоских графов

В. А. Аксёнов, О. В. Бородин, А. Н. Глебов

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

Аннотация: Доказана теорема об изометричном вложении с сохранением. Если в плоском графе ребро инцидентно двум треугольным граням, то оно называется слабым, а если только одной треугольной грани – то полуслабым. Вес ребра есть сумма степеней его концевых вершин. Доказано существование в связном плоском графе не менее чем с двумя вершинами либо двух вершин с суммой степеней не более 4, либо двух вершин степени 3, находящихся на расстоянии 2, либо слабого ребра веса не более 11, либо полуслабого ребра веса не более 9, либо ребра веса не более 7. Все оценки неулучшаемы. Ил. 8, библиогр. 3.

УДК: 519.172.2

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



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


© МИАН, 2024