New Proofs of Königs Theorem
arXiv:1505.01745 · doi:10.19184/ijc.2017.1.2.4
Abstract
We introduce four new elementary short proofs of the famous König's theorem which characterizes bipartite graphs by absence of odd cycles.
arXiv:1505.01745 · doi:10.19184/ijc.2017.1.2.4
We introduce four new elementary short proofs of the famous König's theorem which characterizes bipartite graphs by absence of odd cycles.