For k ≠ 3, the only uniquely k-edge-colorable graphs are paths, cycles, and stars, but for k = 3 other graphs may also be uniquely k-edge-colorable.
Για k ≠ 3, τα μόνα uniquely k-edge-colorable γραφήματα είναι γραμμές, κύκλοι και άστρα, αλλά για k = 3 ενδέχεται να είναι uniquely k-edge-colorable και άλλα γραφήματα.