Title of article
A study of the total chromatic number of equibipartite graphs Original Research Article
Author/Authors
Bor-Liang Chen، نويسنده , , Chun-Kan Cheng، نويسنده , , Hung-Lin Fu، نويسنده , , Kuo-Ching Huang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
12
From page
49
To page
60
Abstract
The total chromatic number χ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 equibipartite graphs of order 2n with maximum degree n − 1. As a part of our results, we disprove the biconformability conjecture.
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
951008
Link To Document