A study of the total chromatic number of equibipartite graphs

被引：1
|
作者：
Chen, BL
Cheng, CK
Fu, HL
Huang, KC
机构：
[1] Tunghai Univ, Dept Math, Taichung 40704, Taiwan
[2] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu, Taiwan
[3] Providence Univ, Dept Math Appl, Taichung, Taiwan
来源：
DISCRETE MATHEMATICS | 1998年 / 184卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(97)00160-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The total chromatic number chi(t)(G) of a graph G is the least number of colors needed to color the vertices and edges of G so that no adjacent vertices or edges receive the same color, no incident edges receive the same color as either of the vertices it is incident with. In this paper, we obtain some results of the total chromatic number of the equibiparrite graphs of order 2n with maximum degree n - 1. As a part of our results, we disprove the biconformability conjecture. (C) 1998 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码：49 / 60
页数：12
相关论文
共 50 条
  • [41] On the total chromatic number of the direct product of cycles and complete graphs
    Castonguay, Diane
    de Figueiredo, Celina M. H.
    Kowada, Luis A. B.
    Patrao, Caroline S. R.
    Sasaki, Diana
    Valencia-Pabon, Mario
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1609 - 1632
  • [42] TOTAL CHROMATIC NUMBER OF GRAPHS OF HIGH DEGREE .2.
    YAP, HP
    CHEW, KH
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1992, 53 : 219 - 228
  • [43] A note on the adjacent vertex distinguishing total chromatic number of graphs
    Huang, Danjun
    Wang, Weifan
    Yan, Chengchao
    DISCRETE MATHEMATICS, 2012, 312 (24) : 3544 - 3546
  • [44] Total Chromatic Number for Certain Classes of Lexicographic Product Graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 233 - 240
  • [45] On Some Total Chromatic Number ofOuterplanar Graphs with △(G) =6
    Zhang Zhongfu
    Lu Xinzhong
    Han Jincang
    Lin Kerong(Lanzhou Railway Institute
    应用数学, 1996, (04) : 529 - 529
  • [46] Local total anti-magic chromatic number of graphs
    Sandhiya, V.
    Nalliah, M.
    HELIYON, 2023, 9 (07)
  • [47] THE TOTAL CHROMATIC NUMBER OF GRAPHS HAVING LARGE MAXIMUM DEGREE
    HILTON, AJW
    HIND, HR
    DISCRETE MATHEMATICS, 1993, 117 (1-3) : 127 - 140
  • [48] Neighbor sum distinguishing total chromatic number of planar graphs
    Xu, Changqing
    Li, Jianguo
    Ge, Shan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 189 - 196
  • [49] COMPUTATION OF TOTAL CHROMATIC NUMBER FOR CERTAIN CONVEX POLYTOPE GRAPHS
    Punitha, A.
    Jayaraman, G.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (03): : 567 - 582
  • [50] EDGE-FACE TOTAL CHROMATIC NUMBER OF HALIN GRAPHS
    Chan, W. H.
    Lam, Peter C. B.
    Shiu, W. C.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1646 - 1654
12345