RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2018 Volume 15, Pages 1353–1360 (Mi semr1002)

Discrete mathematics and mathematical cybernetics

Perfect orientation colorings of cubic graphs

T. E. Kireeva

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

Abstract: 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.

Keywords: ñubic graph, directed graph, perfect coloring, perfect orientation coloring.

UDC: 519.172.3, 519.174

MSC: 05C20, 05C15

Received November 3, 2017, published November 1, 2018

DOI: 10.17377/semi.2018.15.111



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024