On the Equitable Total Coloring of Multiple Join-Graph
Received:November 24, 2005  Revised:August 26, 2006
Key Words: join-graph   equitable total coloring   equitable total chromatic number.  
Fund Project:
Author NameAffiliation
MA Gang College of Computer Science and Information Engineering, Northwest University for Nationalities, Gansu 730030, China 
ZHANG Zhong-fu Institute of Applied Mathematics, Lanzhou Jiaotong University, Gansu 730070, China 
Hits: 3306
Download times: 1365
Abstract:
      A total-coloring is called equitable if $| \mid S_{i}\mid-\mid S_{j}\mid |\leq 1$, where $\mid S_{i}\mid$ is the chromatic number of the color. The minimum number of colors required for an equitable proper total-coloring. A simple graph $G$ is denoted by $\chi_{et}(G)$. In this paper, we prove theorems of equitable total coloring of multiple join-graph and get equitable total chromatic numbers of some special multiple join-graph.
Citation:
DOI:10.3770/j.issn:1000-341X.2007.02.017
View Full Text  View/Add Comment