RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2018, том 15, страницы 1353–1360 (Mi semr1002)

Дискретная математика и математическая кибернетика

Совершенные ориентационные раскраски кубических графов

Т. Е. Киреева

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: In this work we extend concept of perfect coloring for directed graph. We use computer algorithm to get all allowable matrices of parameters for perfect orientation colorings of cubic graphs. For each matrix of parameters we show examples of coloring for corresponding minimal graphs.

Ключевые слова: сubic graph, directed graph, perfect coloring, perfect orientation coloring.

УДК: 519.172.3, 519.174

MSC: 05C20, 05C15

Поступила 3 ноября 2017 г., опубликована 1 ноября 2018 г.

DOI: 10.17377/semi.2018.15.111



Реферативные базы данных:


© МИАН, 2024