Before revision:  Moreover , we obtain an exponential improvement for k-coloring for any constant k for a very large family of graphs.
After revision:  As a crucial step , we obtain an exponential improvement for k-coloring for any constant k for a very large family of graphs.