|
Математические заметки, 1989, том 46, выпуск 5, страницы 9–12
(Mi mzm3617)
|
|
|
|
Эта публикация цитируется в 33 научных статьях (всего в 33 статьях)
Решение задач Коцига и Грюнбаума об отделимости цикла
в плоских графах
О. В. Бородин
Аннотация:
Доказано, что в любом плоском графе с минимальной степенью 5 найдется
3-грань, из которой во внешность выходит не более 11 ребер, причем оценка неулучшаема. Как следствие, подтверждены предположения Коцига (1963 г.)
и Грюнбаума (1975 г.), касающиеся более узких классов графов.
Библиогр. 7 назв..
Поступило: 06.06.1988
Образец цитирования:
О. В. Бородин, “Решение задач Коцига и Грюнбаума об отделимости цикла
в плоских графах”, Матем. заметки, 46:5 (1989), 9–12; Math. Notes, 46:5 (1989), 835–837
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3617 https://www.mathnet.ru/rus/mzm/v46/i5/p9
|
Статистика просмотров: |
Страница аннотации: | 358 | PDF полного текста: | 105 | Первая страница: | 3 |
|