The edge coloring issue is to be coloring all edges of a given chart with least number of tones, no two nearby edges are allocated the same color. In this part, we generally survey the edge coloring issue which was showed up in 1880 in connection with the four-shading issue. The problem is that each guide could be hued with four tones so any neighbouring countries have various shadings. It requires over 100 years demonstrating the problem affirmatively in 1976 with the assistance of PCs. The primary paper managing the edge-shading issue was composed by Tait in 1880. One significant system for edge shading calculations is to be decide the kind of chart being hued. In the event that a chart or sub graphs can be characterized into a sort that is addressed or effortlessly shaded, the calculation can be accurately picking the ideal shading. This report will be look at a couple of fundamental sorts of these diagrams.