On the Chromaticity of Complete t -partite Graphs K(n1,n2…nt)
Received:February 20, 2001  
Key Words: complete t-partite graph   chromatically equivalent and unique graph   partition into colour classes.  
Fund Project:
Author NameAffiliation
ZOU Hui-wen Glorious Sun School of Business &. Management
Donghua University
Shanghai
China
Dept. of Math.
East China Institute of Technology (North Area)
Fuzhou
China 
Hits: 2727
Download times: 812
Abstract:
      With Comparing the numbers of partions into r color classes of two chromatically equivalent graphs, a general numerical condition is established to guarante that the equivalent graphs of complete t-partite graphs K(n1,n2…nt) are still complete t-partite graphs. Furthermore, two general numerical conditions are obtained, under which K(n1,n2,nt) and K(n1,n2,n3,n4) are chromatically unique.
Citation:
DOI:10.3770/j.issn:1000-341X.2003.04.027
View Full Text  View/Add Comment