In terms of edge colorings, starting from a coloring that realizes P, each of these same steps may be performed by swapping colors i and j on a Kempe chain, a maximal path of edges that alternate between the two colors.
Από την άποψη χρωματισμού ακμών, ξεκινώντας από ένα χρώμα που ενεργοποιεί την P, καθένα από τα ίδια βήματα μπορούν να γίνουν με την εναλλαγή χρωμάτων i και j σε μια Kempe αλυσίδα, την μέγιστη διαδρομή των άκρων που εναλλάσσονται μεταξύ των δύο χρωμάτων.