The computation of the CHROMATIC NUMBER of circulant graph is essentially hard as in the general case. However in this case it is possible to use spectral properties of the graph to obtain a good coloration. In this paper we use these properties to construct two heuristic algorithms to color a circulant graph. In the case of sparse graphs, we show that our heuristic algorithms give results better than the classical ones. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Discepoli, M., Gerace, I., Mariani, R., & Remigi, A. (2004). A spectral technique to solve the chromatic number problem in circulant graphs. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3045, 745–754. https://doi.org/10.1007/978-3-540-24767-8_79
Mendeley helps you to discover research relevant for your work.