|
Математические заметки, 1993, том 53, выпуск 5, страницы 35–47
(Mi mzm2338)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней
О. В. Бородин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Для плоских графов найдена полная неулучшаемая система окрестностей ребра. В качестве следствия для плоских графов с максимальной степенью вершин не меньшей 12, получена точная верхняя оценка в задаче совместной раскраски вершин, ребер и граней.
Библиография. 15 названий.
Поступило: 24.04.1992
Образец цитирования:
О. В. Бородин, “Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней”, Матем. заметки, 53:5 (1993), 35–47; Math. Notes, 53:5 (1993), 483–489
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm2338 https://www.mathnet.ru/rus/mzm/v53/i5/p35
|
Статистика просмотров: |
Страница аннотации: | 500 | PDF полного текста: | 151 | Список литературы: | 51 | Первая страница: | 3 |
|