|
Дискретный анализ и исследование операций, сер. 1, 2004, том 11, выпуск 3, страницы 59–62
(Mi da112)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об $(1,1)$-раскраске инциденторов мультиграфов
степени 4
А. В. Пяткин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Показано, что инциденторы любого мультиграфа степени 4 можно раскрасить в 5 цветов так, чтобы любые два смежных инцидентора были раскрашены различно, а разность цветов конечного и начального инциденторов каждой дуги была равна 1.
Статья поступила: 03.06.2004
Образец цитирования:
А. В. Пяткин, “Об $(1,1)$-раскраске инциденторов мультиграфов
степени 4”, Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004), 59–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da112 https://www.mathnet.ru/rus/da/v11/s1/i3/p59
|
Статистика просмотров: |
Страница аннотации: | 289 | PDF полного текста: | 87 | Список литературы: | 48 |
|