Finally, Alon applies an observation of Gabow (1976), that selecting alternating subsets of edges in an Euler tour of the graph partitions it into two regular subgraphs, to split the edge coloring problem into two smaller subproblems, and his algorithm solves the two subproblems recursively.
Τέλος, ο Alon εφάρμοσε την παρατήρηση Gabow (1976), κατά την οποία συγκεντρώνει εναλλασσόμενα υποσύνολα ακμών σε ένα Euler tour του γραφήματος και τα χωρίζει σε δύο κανονικά υπογραφήματα , για να διασπάσει το πρόβλημα του χρωματισμού ακμών σε δύο μικρότερα υποπροβλήματα, και ο αλγόριθμός του λύνει τα δύο υποπροβλήματα αναδρομικά.