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 条
  • [1] THE TOTAL CHROMATIC NUMBER OF NEARLY COMPLETE BIPARTITE GRAPHS
    HILTON, AJW
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (01) : 9 - 19
  • [2] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    ZHANG, ZF
    ZHANG, JX
    WANG, JF
    SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1988, 31 (12): : 1434 - 1441
  • [3] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    张忠辅
    张建勋
    王建方
    ScienceinChina,SerA., 1988, Ser.A.1988 (12) : 1434 - 1441
  • [4] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    张忠辅
    张建勋
    王建方
    Science China Mathematics, 1988, (12) : 1434 - 1441
  • [5] THE TOTAL CHROMATIC NUMBER OF REGULAR GRAPHS WHOSE COMPLEMENT IS BIPARTITE
    DUGDALE, JK
    HILTON, AJW
    DISCRETE MATHEMATICS, 1994, 126 (1-3) : 87 - 98
  • [6] Dynamic Chromatic Number of Bipartite Graphs
    Saqaeeyan, Sasan
    Mollaahamdi, Esmaiel
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2016, 26 (02) : 249 - 261
  • [7] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    Soft Computing, 2023, 27 : 15609 - 15617
  • [8] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [9] Grundy chromatic number of the complement of bipartite graphs
    Zaker, Manouchehr
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 325 - 329
  • [10] NEARLY BIPARTITE GRAPHS WITH LARGE CHROMATIC NUMBER
    RODL, V
    COMBINATORICA, 1982, 2 (04) : 377 - 383
12345