The total chromatic number of some bipartite graphs

被引：0
|
作者：
Campos, C. N. [1 ]
de Mello, C. P. [1 ]
机构：
[1] Univ Estadual Campinas, Ins Computacao, BR-13083970 Campinas, SP, Brazil
来源：
ARS COMBINATORIA | 2008年 / 88卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The total chromatic number X-T (G) is the least number of colours needed to colour the vertices and edges of a graph G such that no incident or adjacent elements (vertices or edges) receive the same colour. This work determines the total chromatic number of grids, particular cases of partial grids, near-ladders, and of k-dimensional cubes.
引用
收藏
页码：335 / 347
页数：13
相关论文
共 50 条
  • [21] A note on the DP-chromatic number of complete bipartite graphs
    Mudrock, Jeffrey A.
    DISCRETE MATHEMATICS, 2018, 341 (11) : 3148 - 3151
  • [22] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [23] Total dominator chromatic number of Mycieleskian graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2017, 103 : 129 - 137
  • [24] Total chromatic number of generalized Mycielski graphs
    Chen, Meirun
    Guo, Xiaofeng
    Li, Hao
    Zhang, Lianzhu
    DISCRETE MATHEMATICS, 2014, 334 : 48 - 51
  • [25] On the double total dominator chromatic number of graphs
    Beggas, Fairouz
    Kheddouci, Hamamache
    Marweni, Walid
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [26] On total chromatic number of direct product graphs
    Prnaver K.
    Zmazek B.
    Journal of Applied Mathematics and Computing, 2010, 33 (1-2) : 449 - 457
  • [27] Results about the total chromatic number and the conformability of some families of circulant graphs
    Faria, Luerbio
    Nigro, Mauro
    Preissmann, Myriam
    Sasaki, Diana
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 123 - 133
  • [28] AVD-total-chromatic number of some families of graphs with Δ(G)=3
    Luiz, Atilio G.
    Campos, C. N.
    de Mello, C. P.
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 628 - 638
  • [29] Total Dominator Edge Chromatic Number of Graphs
    Li, Minhui
    Zhang, Shumin
    Wang, Caiyun
    Ye, Chengfu
    IAENG International Journal of Applied Mathematics, 2021, 51 (04) : 1 - 6
  • [30] TOTAL CHROMATIC NUMBER OF GRAPHS OF HIGH DEGREE
    叶宏博
    王建芳
    张忠辅
    ChineseScienceBulletin, 1990, (17) : 1492 - 1492
12345