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.