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 条
  • [41] Bipartite Rainbow Ramsey number of some graphs
    Prema, J.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2019, 142 : 265 - 272
  • [42] CHROMATIC UNIQUENESS OF BIPARTITE GRAPHS
    GIUDICI, RE
    LOPEZ, MA
    SALZBERG, PM
    ACTA CIENTIFICA VENEZOLANA, 1986, 37 (05): : 484 - 494
  • [43] ON THE CHROMATIC UNIQUENESS OF BIPARTITE GRAPHS
    SALZBERG, PM
    LOPEZ, MA
    GIUDICI, RE
    DISCRETE MATHEMATICS, 1986, 58 (03) : 285 - 294
  • [44] Local distance antimagic chromatic number for the union of complete bipartite graphs
    Priyadharshini, V.
    Nalliah, M.
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (04): : 281 - 291
  • [45] Investigating the b-chromatic number of bipartite graphs by using the bicomplement
    Alkhateeb, Mais
    Kohl, Anja
    DISCRETE APPLIED MATHEMATICS, 2014, 163 : 113 - 126
  • [46] On the chromatic number of some generalized Kneser graphs
    D'haeseleer, Jozefien
    Metsch, Klaus
    Werner, Daniel
    JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (04) : 179 - 204
  • [47] CIRCULAR CHROMATIC NUMBER OF SOME SPECIAL GRAPHS
    Gao, Wei
    Zhang, Yungang
    Yan, Chengchao
    PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 311 - +
  • [48] The Complete Chromatic Number of Some Planar Graphs*
    张忠辅
    王建方
    王维凡
    王流星
    Science China Mathematics, 1993, (10) : 1169 - 1177
  • [49] Some results on the injective chromatic number of graphs
    Chen, Min
    Hahn, Gena
    Raspaud, Andre
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 299 - 318
  • [50] Some bounds on the injective chromatic number of graphs
    Doyon, Alain
    Hahn, Gena
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2010, 310 (03) : 585 - 590
12345