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 条
  • [1] Total chromatic number of one kind of join graphs
    Li, Guangrong
    Zhang, Limin
    DISCRETE MATHEMATICS, 2006, 306 (16) : 1895 - 1905
  • [2] Vertex distinguishing equitable total chromatic number of join graph
    Wang, Zhi-wen
    Yan, Li-hong
    Zhang, Zhong-fu
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2007, 23 (03): : 433 - 438
  • [3] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
    Zhi-wen Wang~(1
    ActaMathematicaeApplicataeSinica, 2007, (03) : 433 - 438
  • [4] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
    Zhi-wen Wang
    Li-hong Yan
    Zhong-fu Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2007, 23 : 433 - 438
  • [5] On the total chromatic edge stability number and the total chromatic subdivision number of graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 1 - 8
  • [6] Total chromatic number of folded hypercubes
    Chen, Meirun
    Guo, Xiaofeng
    Zhai, Shaohui
    ARS COMBINATORIA, 2013, 111 : 265 - 272
  • [7] On the sigma chromatic number of the join of a finite number of paths and cycles
    Garciano, Agnes D.
    Lagura, Maria Czarina T.
    Marcelo, Reginaldo M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (02)
  • [8] ON LOCAL ANTIMAGIC CHROMATIC NUMBER OF CYCLE-RELATED JOIN GRAPHS
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 133 - 152
  • [9] Spectral Inequalities on Independence Number, Chromatic Number, and Total Chromatic Number of a Graph
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2) : 41 - 46
  • [10] Total chromatic number of generalized Mycielski graphs
    Chen, Meirun
    Guo, Xiaofeng
    Li, Hao
    Zhang, Lianzhu
    DISCRETE MATHEMATICS, 2014, 334 : 48 - 51
12345