Article ID Journal Published Year Pages File Type
4656554 Journal of Combinatorial Theory, Series A 2006 4 Pages PDF
Abstract

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

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics