Total Chromatic Number of the Join of Km,n and Cn

被引：0
|
作者：
LI Guang-rong
机构：
来源：
数学季刊 | 2006年 / 02期
关键词：
total coloring; total chromatic number; join graphs; cycle; complete bipartite graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
The total chromatic number XT(G) of a graph G is the minimum number of colors needed to color the elements (vertices and edges) of G such that no adjacent or incident pair of elements receive the same color. G is called Type 1 if XT(G)=Δ(G) + 1. In this paper we prove that the join of a complete bipartite graph Km,n and a cycle Cn is of Type 1.
引用
收藏
页码：264 / 270
页数：7
相关论文
共 50 条
  • [41] Total-chromatic number and chromatic index of dually chordal graphs
    de Figueiredo, CMH
    Meidanis, J
    de Mello, CP
    INFORMATION PROCESSING LETTERS, 1999, 70 (03) : 147 - 152
  • [42] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [43] The hunting of a snark with total chromatic number 5
    Sasaki, D.
    Dantas, S.
    de Figueiredo, C. M. H.
    Preissmann, M.
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 470 - 481
  • [44] Total dominator chromatic number of Mycieleskian graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2017, 103 : 129 - 137
  • [45] Total chromatic number of generalized Mycielski graphs
    Chen, Meirun
    Guo, Xiaofeng
    Li, Hao
    Zhang, Lianzhu
    DISCRETE MATHEMATICS, 2014, 334 : 48 - 51
  • [46] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [47] On total chromatic number of direct product graphs
    Prnaver K.
    Zmazek B.
    Journal of Applied Mathematics and Computing, 2010, 33 (1-2) : 449 - 457
  • [48] FRACTIONAL TOTAL CHROMATIC NUMBER OF GENERALIZED θ-GRAPH
    Gao, Wei
    Zhang, Yungang
    Yan, Chengchao
    PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 317 - +
  • [49] More on the total dominator chromatic number of a graph
    Ghanbari, Nima
    Alikhani, Saeid
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (01): : 157 - 169
  • [50] INTRODUCTION TO TOTAL DOMINATOR EDGE CHROMATIC NUMBER
    ALIKHANI, S. A. E. I. D.
    GHANBARI, N. I. M. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (03): : 786 - 798
12345