Some generalizations of theorems on vertex coloring

This paper extends two classical theorems on a vertex coloring: König's theorem on bipartite graphs and the Szekeres–Wilf theorem.