Title :
A Method to Find Chromatically Unique Multipartite Graphs
Author :
Zhao, Haixing ; Gao, Zhuma ; Yin, Jun
Author_Institution :
Dept. of Comput. Sci., Qinghai Normal Univ., Xining, China
Abstract :
In this paper, our main goal is to investigate chromaticity of the general multipartite graphs. A method to find chromatically unique multipartite graphs is obtained. By the method, we give some chromatically unique multipartite graphs.
Keywords :
graph theory; chromatically unique multipartite graph; chromaticity; general multipartite graph; chromatic polynomials; chromatic uniqueness; chromatically closed; complete multipartite graph;
Conference_Titel :
Computational Intelligence and Security (CIS), 2010 International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-9114-8
Electronic_ISBN :
978-0-7695-4297-3
DOI :
10.1109/CIS.2010.143
