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 条
  • [41] Game chromatic number of some network graphs
    R. Alagammai
    V. Vijayalakshmi
    [J]. Indian Journal of Pure and Applied Mathematics, 2020, 51 : 391 - 401
  • [42] THE COMPLETE CHROMATIC NUMBER OF SOME PLANAR GRAPHS
    ZHANG, ZF
    WANG, JF
    WANG, WF
    WANG, LX
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1993, 36 (10): : 1169 - 1177
  • [43] Some results on the injective chromatic number of graphs
    Min Chen
    Geňa Hahn
    André Raspaud
    Weifan Wang
    [J]. Journal of Combinatorial Optimization, 2012, 24 : 299 - 318
  • [44] ON THE GAME CHROMATIC NUMBER OF SOME CLASSES OF GRAPHS
    FAIGLE, U
    KERN, U
    KIERSTEAD, H
    TROTTER, WT
    [J]. ARS COMBINATORIA, 1993, 35 : 143 - 150
  • [45] Game chromatic number of some network graphs
    Alagammai, R.
    Vijayalakshmi, V.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 391 - 401
  • [46] The chromatic number of local antimagic total edge coloring of some related cycle graphs
    Kurniawati, E. Y.
    Dafik
    Agustin, I. H.
    Prihandini, R. M.
    Nisviasari, R.
    [J]. FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [47] The adjacent vertex distinguishing total chromatic number of graphs
    Wang, Zhiwen
    Zhu, Enqiang
    [J]. 2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010, 2010,
  • [48] The Adjacent Vertex Distinguishing Total Chromatic Number of Graphs
    Wang, Zhiwen
    Zhu, Enqiang
    [J]. 2010 4TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING (ICBBE 2010), 2010,
  • [49] THE TOTAL CHROMATIC NUMBER OF GRAPHS OF HIGH MINIMUM DEGREE
    CHETWYND, AG
    HILTON, AJW
    CHENG, Z
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1991, 44 : 193 - 202
  • [50] The total chromatic number of pseudo-outerplanar graphs
    Wang W.
    Zhang K.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 1997, 12 (4) : 455 - 462
12345