On -Diagonal Colorings of Embedded Graphs of Low Maximum Face Size

被引：0
|
作者：
Daniel P. Sanders
Yue Zhao
机构：
[1] Department of Mathematics,
[2] The Ohio State University,undefined
[3] Columbus,undefined
[4] OH 43210-1174,undefined
[5] USA ,undefined
来源：
Graphs and Combinatorics | 1998年 / 14卷
关键词：
General Result; Equivalent Problem; Face Size; Maximum Face; Color Theorem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
 The problems of cyclic colorings (due to Ore and Plummer) and diagonal colorings (due to Bouchet, Fouquet, Jolivet, and Riviere) were simultaneously generalized by Hornak and Jendrol into d-diagonal colorings. A coloring of a graph embedded on a surface is d-diagonal if any pair of vertices which are in the same face after the deletion of at most d edges of the graph are colored differently. A cyclic coloring is a 0-diagonal coloring, and a diagonal coloring is a 1-diagonal coloring.
引用
收藏
页码：81 / 94
页数：13
相关论文
共 50 条
  • [1] On d-diagonal colorings of embedded graphs of low maximum face size
    Sanders, DP
    Zhao, Y
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (01) : 81 - 94
  • [2] FACE COLORINGS OF EMBEDDED GRAPHS
    ARCHDEACON, D
    [J]. JOURNAL OF GRAPH THEORY, 1984, 8 (03) : 387 - 398
  • [3] Oriented cliques and colorings of graphs with low maximum degree
    Dybizbanski, Janusz
    Ochem, Pascal
    Pinlou, Alexandre
    Szepietowski, Andrzej
    [J]. DISCRETE MATHEMATICS, 2020, 343 (05)
  • [4] The maximum number of colorings of graphs of given order and size: A survey
    Lazebnik, Felix
    [J]. DISCRETE MATHEMATICS, 2019, 342 (10) : 2783 - 2791
  • [5] On simultaneous colorings of embedded graphs
    Sanders, DP
    Maharry, J
    [J]. DISCRETE MATHEMATICS, 2000, 224 (1-3) : 207 - 214
  • [6] Edge Colorings of Embedded Graphs
    Zhongde Yan
    Yue Zhao
    [J]. Graphs and Combinatorics, 2000, 16 : 245 - 256
  • [7] Edge colorings of embedded graphs
    Yan, ZD
    Zhao, Y
    [J]. GRAPHS AND COMBINATORICS, 2000, 16 (02) : 245 - 256
  • [8] Cyclic colorings of 3-polytopes with large maximum face size
    Borodin, OV
    Woodall, DR
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (02) : 143 - 154
  • [9] MAXIMUM EDGE-COLORINGS OF GRAPHS
    Jendrol, Stanislav
    Vrbjarova, Michaela
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 117 - 125
  • [10] Total colorings of planar graphs with large maximum degree
    Borodin, OV
    Kostochka, AV
    Woodall, DR
    [J]. JOURNAL OF GRAPH THEORY, 1997, 26 (01) : 53 - 59
12345