Improved bounds on coloring of graphs