A Generalized Graph Strict Strong Coloring Algorithm

Résumé fourni par la source

This chapter examines the graph coloring problem. A graph strict strong coloring algorithm has been proposed for trees in Haddad and Kheddouci (2009). In this chapter, the authors recall the heuristic-based algorithm for general graphs named GGSSCA (for Generalized Graph Strict Strong Coloring Algorithm) proposed in Bouzenada, Bensouyad, Guidoum, Reghioua, and Saidouni (2012). The complexity of this algorithm is polynomial with considering the number of vertices. Later, in Guidoum, Bensouyad, and Saidouni (2013), GGSSCA was applied to solve the graph distribution problem.