Edge coloring and line graph
Edge coloring definition
Line graph definition
Note that edge coloring of
Chromatic index definition
Chromatic index of a tree lemma
Chromatic index of a bipartite graph (Konig) theorem
Vizing theorem theorem
Assadi, Behnezhad, Bhattacharya, Costa, Solomon, Zhang 2025 theorem
Tournament digraph definition
Transitive set definition
What is the minimal transitive set in a tournament digraph of size