ON TOTAL COLORINGS OF GRAPHS

被引：14
|
作者：
MCDIARMID, C [1 ]
REED, B [1 ]
机构：
[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMISAT,WATERLOO N2L 3G1,ONTARIO,CANADA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 57卷 / 01期
关键词：
D O I：
10.1006/jctb.1993.1010
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that as n → ∞ the proportion of graphs on vertices 1, 2, ⋯, n with total chromatic number x˝> Δ + 1 is very small; and the proportion with xH> Δ + 2 is very very small. Here Δ denotes the maximum vertex degree. We also give an easy new deterministic upper bound on x˝(proved randomly). © 1993 by Academic Press, Inc.
引用
收藏
页码：122 / 130
页数：9
相关论文
共 50 条
  • [1] TOTAL COLORINGS OF GRAPHS
    YAP, HP
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1989, 21 : 159 - 163
  • [2] Total colorings of circulant graphs
    Geetha, J.
    Somasundaram, K.
    Fu, Hung-Lin
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [3] Total colorings of equibipartite graphs
    Chen, BL
    Dong, L
    Liu, QZ
    Huang, KC
    [J]. DISCRETE MATHEMATICS, 1999, 194 (1-3) : 59 - 65
  • [4] Total Colorings Of Degenerate Graphs
    Shuji Isobe
    Xiao Zhou
    Takao Nishizeki
    [J]. Combinatorica, 2007, 27 : 167 - 182
  • [5] Total Colorings of Product Graphs
    Geetha, J.
    Somasundaram, K.
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (02) : 339 - 347
  • [6] Total colorings of degenerated graphs
    Isobe, S
    Zhou, X
    Nishizeki, T
    [J]. AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 506 - 517
  • [7] Total Colorings of Product Graphs
    J. Geetha
    K. Somasundaram
    [J]. Graphs and Combinatorics, 2018, 34 : 339 - 347
  • [8] Total colorings of degenerate graphs
    Isobe, Shuji
    Zhou, Xiao
    Nishizeki, Takao
    [J]. COMBINATORICA, 2007, 27 (02) : 167 - 182
  • [9] Total Dominator Colorings and Total Domination in Graphs
    Henning, Michael A.
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (04) : 953 - 974
  • [10] Total Dominator Colorings and Total Domination in Graphs
    Michael A. Henning
    [J]. Graphs and Combinatorics, 2015, 31 : 953 - 974
12345