On edge-colorings of graphs.