|
Математические заметки, 1992, том 51, выпуск 1, страницы 16–19
(Mi mzm4448)
|
|
|
|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
Минимальный вес грани в плоских триангуляциях без 4-вершин
О. В. Бородин Институт математики СО АН СССР
Аннотация:
Известно, что в плоских триангуляциях, содержащих 4-вершины, минимальный
вес грани, т.е. сумма степеней инцидентных вершин, может быть сколь угодно
большим. Показано, что если в плоской триангуляции нет 4-вершин, то имеется
грань веса не более 29 (оценка достижима). Тем самым решены две задачи, поставленные в 1978 г. Коцигом. Библиогр. 7 назв.
Поступило: 16.05.1990
Образец цитирования:
О. В. Бородин, “Минимальный вес грани в плоских триангуляциях без 4-вершин”, Матем. заметки, 51:1 (1992), 16–19; Math. Notes, 51:1 (1992), 11–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4448 https://www.mathnet.ru/rus/mzm/v51/i1/p16
|
Статистика просмотров: |
Страница аннотации: | 306 | PDF полного текста: | 69 | Первая страница: | 3 |
|