Characterization of graph properties for improved Pareto fronts using heuristics and EA for bi-objective graph coloring problem

► Bi-objective graph coloring problem. ► Characterization of graph instances to choose a heuristic. ► Behavior analysis of heuristics. ► MOEA with hybridization approach to obtain improved Pareto front.