|
Математические заметки, 1990, том 48, выпуск 6, страницы 22–28
(Mi mzm3404)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов
О. В. Бородин Институт математики СО АН СССР
Аннотация:
Доказано, что предписанный хроматический класс любого плоского графа
степени $14$ или выше равен максимальной степени. Доказательство основано на обобщении теоремы Коцига о минимальном весе ребра в плоском графе.
Библиогр. 14 назв.
Поступило: 06.06.1988
Образец цитирования:
О. В. Бородин, “Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов”, Матем. заметки, 48:6 (1990), 22–28; Math. Notes, 48:6 (1990), 1186–1190
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3404 https://www.mathnet.ru/rus/mzm/v48/i6/p22
|
|