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 条
  • [1] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    张忠辅
    张建勋
    王建方
    [J]. Science in China,Ser.A., 1988, Ser.A.1988 (12) - 1441
  • [2] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    ZHANG, ZF
    ZHANG, JX
    WANG, JF
    [J]. SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1988, 31 (12): : 1434 - 1441
  • [3] The total chromatic number of some bipartite graphs
    Campos, C. N.
    de Mello, C. P.
    [J]. ARS COMBINATORIA, 2008, 88 : 335 - 347
  • [4] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    [J]. Soft Computing, 2023, 27 : 15609 - 15617
  • [5] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    [J]. SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [6] On Some Total Chromatic Number ofOuterplanar Graphs with △(G) =6
    Zhang Zhongfu
    Lu Xinzhong
    Han Jincang
    Lin Kerong(Lanzhou Railway Institute
    [J]. 应用数学, 1996, (04) : 529 - 529
  • [7] Some bounds on the generalised total chromatic number of degenerate graphs
    Broere, Izak
    Semanisin, Gabriel
    [J]. INFORMATION PROCESSING LETTERS, 2017, 122 : 30 - 33
  • [8] On the total chromatic edge stability number and the total chromatic subdivision number of graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 10 : 1 - 8
  • [9] On Some Total Chromatic Number ofOuterplanar Graphs with Δ(G) = 6(English)
    Zhang Zhongfu
    Lu Xinzhong
    Han Jincang(Lanzhou Railway Institute 730070)
    [J]. 应用数学, 1997, (04) : 90 - 90
  • [10] On the Adjacent Vertex Strong Distinguishing Total chromatic number of Some Graphs
    Yan, Qiantai.
    Li, Wuzhuang.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA), 2013, : 391 - 394
12345