|
Дискретный анализ и исследование операций, сер. 1, 2000, том 7, выпуск 4, страницы 5–19
(Mi da275)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одном структурном свойстве плоских графов
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Доказана теорема об изометричном вложении с сохранением. Если в плоском графе ребро инцидентно двум треугольным граням, то оно называется слабым, а если только одной треугольной грани – то полуслабым. Вес ребра есть сумма степеней его концевых вершин. Доказано существование в связном плоском графе не менее чем с двумя вершинами либо двух вершин с суммой степеней не более 4, либо двух вершин степени 3, находящихся на расстоянии 2, либо слабого ребра веса не более 11, либо полуслабого ребра веса не более 9, либо ребра веса не более 7. Все оценки неулучшаемы. Ил. 8, библиогр. 3.
Статья поступила: 24.07.2000
Образец цитирования:
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов, “Об одном структурном свойстве плоских графов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 5–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da275 https://www.mathnet.ru/rus/da/v7/s1/i4/p5
|
Статистика просмотров: |
Страница аннотации: | 328 | PDF полного текста: | 101 |
|