PERFECT ORIENTATION COLORINGS OF CUBIC GRAPHS

被引：1
|
作者：
Kireeva, Tatiana Evgenyevna [1 ]
机构：
[1] Sobolev Inst Math, Pr Koptyuga 4, Novosibirsk 630090, Russia
来源：
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2018年 / 15卷
关键词：
cubic graph; directed graph; perfect coloring; perfect orientation coloring;
D O I：
10.17377/semi.2018.15.111
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：1353 / 1360
页数：8
相关论文
共 50 条
  • [1] Perfect 2-colorings of transitive cubic graphs
    Avgustinovich S.V.
    Lisitsyna M.A.
    [J]. Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 519 - 528
  • [2] Perfect 3-colorings of cubic graphs of order 8
    Alaeiyan, M.
    Mehrabani, A.
    [J]. ARMENIAN JOURNAL OF MATHEMATICS, 2018, 10 (02): : 1 - 11
  • [3] Sequential colorings and perfect graphs
    Maffray, F
    Preissmann, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 94 (1-3) : 287 - 296
  • [4] SET COLORINGS IN PERFECT GRAPHS
    Gera, Ralucca
    Okamoto, Futaba
    Rasmussen, Craig
    Zhang, Ping
    [J]. MATHEMATICA BOHEMICA, 2011, 136 (01): : 61 - 68
  • [5] On Sylvester colorings of cubic graphs
    Hakobyan, Anush
    Mkrtchyan, Vahan
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 472 - 491
  • [6] Perfect 2-colorings of the cubic graphs of order less than or equal to 10
    Alaeiyan, Mehdi
    Mehrabani, Ayoob
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 380 - 386
  • [7] ON PERFECT COLORINGS OF INFINITE MULTIPATH GRAPHS
    Lisitsyna, M. A.
    Avgustinovich, S., V
    Parshina, O. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 2084 - 2095
  • [8] Perfect 2-colorings of Hamming graphs
    Bespalov, Evgeny A.
    Krotov, Denis S.
    Matiushev, Aleksandr A.
    Taranenko, Anna A.
    Vorob'ev, Konstantin V.
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (06) : 367 - 396
  • [9] ON THE 2-EDGE-COLORINGS OF PERFECT GRAPHS
    HOANG, CT
    [J]. JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 271 - 279
  • [10] 2-COLORINGS THAT DECOMPOSE PERFECT GRAPHS
    CHVATAL, V
    LENHART, WJ
    SBIHI, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 1 - 9
12345