On (1,l)-coloring of incidentors of multigraphs

M. O. Golovachev, A. V. Pyatkin

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

It is proved that if l is at least Δ/2 − 1 then (1, l)-chromatic number of an arbitrary multigraph of maximum degree Δ is at most Δ+1. Moreover, it is proved that the incidentors of every directed prism can be colored in four colors so that every two adjacent incidentors are colored distinctly and the difference between the colors of the final and initial incidentors of each arc is 1.

Язык оригиналаанглийский
Страницы (с-по)514-520
Число страниц7
ЖурналJournal of Applied and Industrial Mathematics
Том11
Номер выпуска4
DOI
СостояниеОпубликовано - 1 окт 2017

Fingerprint Подробные сведения о темах исследования «On (1,l)-coloring of incidentors of multigraphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать