THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS

被引：0
|
作者：
张忠辅
张建勋
王建方
机构：
[1] The Institute of Applied Mathematics
[2] Academia Sinica
[3] Lanzhou Railway Institute
[4] Beijing
来源：
Science China Mathematics | 1988年 / 12期
关键词：
outerplanar; total chromatic number;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we get xT(G)=△(G)+1, if G is an outerplanar with △(G)≥3. Simultaneously, we try to transform the total colouring into the edge-colouring by adding vertices and edges.
引用
收藏
页码：1434 / 1441
页数：8
相关论文
共 50 条
  • [31] The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    [J]. AXIOMS, 2022, 11 (03)
  • [32] A Note on the Adjacent Vertex Distinguishing Total Chromatic Number of Some Cubic Graphs
    Chen, Qin
    [J]. ARS COMBINATORIA, 2016, 124 : 319 - 327
  • [33] Some results on the injective chromatic number of graphs
    Chen, Min
    Hahn, Gena
    Raspaud, Andre
    Wang, Weifan
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 299 - 318
  • [34] The chromatic number and some hamiltonian properties of graphs
    Li, Rao
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 107 : 3 - 15
  • [35] The Complete Chromatic Number of Some Planar Graphs*
    张忠辅
    王建方
    王维凡
    王流星
    [J]. Science China Mathematics, 1993, (10) : 1169 - 1177
  • [36] Some bounds on the injective chromatic number of graphs
    Doyon, Alain
    Hahn, Gena
    Raspaud, Andre
    [J]. DISCRETE MATHEMATICS, 2010, 310 (03) : 585 - 590
  • [37] CIRCULAR CHROMATIC NUMBER OF SOME SPECIAL GRAPHS
    Gao, Wei
    Zhang, Yungang
    Yan, Chengchao
    [J]. PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 311 - +
  • [38] On the chromatic number of some generalized Kneser graphs
    D'haeseleer, Jozefien
    Metsch, Klaus
    Werner, Daniel
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (04) : 179 - 204
  • [39] Total-chromatic number and chromatic index of dually chordal graphs
    de Figueiredo, CMH
    Meidanis, J
    de Mello, CP
    [J]. INFORMATION PROCESSING LETTERS, 1999, 70 (03) : 147 - 152
  • [40] On the signed chromatic number of some classes of graphs
    Bensmail, Julien
    Das, Sandip
    Nandi, Soumen
    Pierron, Theo
    Sen, Sagnik
    Sopena, Eric
    [J]. DISCRETE MATHEMATICS, 2022, 345 (02)
12345