EN|RU

Том 11, серия 1, номер 3, 2004 г., Стр. 59-62

УДК 519.172
А. В. Пяткин
Об (1,1)-раскраске инциденторов мультиграфов степени 4

Аннотация:
Показано, что инциденторы любого мультиграфа степени 4 можно раскрасить в 5 цветов так, чтобы любые два смежных инцидентора были раскрашены различно, а разность цветов конечного и начального инциденторов каждой дуги была равна 1.

Пяткин А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 3 июня 2004 г.

 © Институт математики им. С. Л. Соболева, 2015