Minimal coloring and strength of graphs