Nonrepetitive vertex colorings of graphs

被引：21
|
作者：
Harant, Jochen [2 ]
Jendrol', Stanislav [1 ]
机构：
[1] Safarik Univ, Inst Math, SK-04154 Kosice, Slovakia
[2] TV Ilmenau, Inst Math, D-98684 Ilmenau, Germany
来源：
DISCRETE MATHEMATICS | 2012年 / 312卷 / 02期
关键词：
Coloring of graphs; Thue chromatic number; EDGE;
D O I：
10.1016/j.disc.2011.09.027
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove new upper bounds on the Thue chromatic number of an arbitrary graph and on the facial Thue chromatic number of a plane graph in terms of its maximum degree. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：374 / 380
页数：7
相关论文
共 50 条
  • [1] Nonrepetitive colorings of graphs
    Alon, N
    Grytczuk, J
    Haluszcak, M
    Riordan, O
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (3-4) : 336 - 346
  • [2] Nonrepetitive colorings of graphs of bounded tree-width
    Kuendgen, Andre
    Pelsmajer, Michael J.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (19) : 4473 - 4478
  • [3] VERTEX RAINBOW COLORINGS OF GRAPHS
    Fujie-Okamoto, Futaba
    Kolasinski, Kyle
    Lin, Jianwei
    Zhang, Ping
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (01) : 63 - 80
  • [4] BOUNDED VERTEX COLORINGS OF GRAPHS
    HANSEN, P
    HERTZ, A
    KUPLINSKY, J
    [J]. DISCRETE MATHEMATICS, 1993, 111 (1-3) : 305 - 312
  • [5] Facial Nonrepetitive Vertex Coloring of Plane Graphs
    Barat, Janos
    Czap, Julius
    [J]. JOURNAL OF GRAPH THEORY, 2013, 74 (01) : 115 - 121
  • [6] Nonrepetitive colorings of graphs excluding a fixed immersion or topological minor
    Wollan, Paul
    Wood, David R.
    [J]. JOURNAL OF GRAPH THEORY, 2019, 91 (03) : 259 - 266
  • [7] Proper interval vertex colorings of graphs
    Madaras, Tomáš
    Matisová, Daniela
    Onderko, Alfréd
    Šárošiová, Zuzana
    [J]. Applied Mathematics and Computation, 2024, 477
  • [8] ON A THEOREM ABOUT VERTEX COLORINGS OF GRAPHS
    BERNARDI, C
    [J]. DISCRETE MATHEMATICS, 1987, 64 (01) : 95 - 96
  • [9] Set vertex colorings and joins of graphs
    Futaba Okamoto
    Craig W. Rasmussen
    Ping Zhang
    [J]. Czechoslovak Mathematical Journal, 2009, 59 : 929 - 941
  • [10] Set vertex colorings and joins of graphs
    Okamoto, Futaba
    Rasmussen, Craig W.
    Zhang, Ping
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (04) : 929 - 941
12345