New proofs of Konig's bipartite graph characterization theorem
Keyword(s):
We introduce four new elementary short proofs of the famous K\"{o}nig's theorem which characterizes bipartite graphs by absence of odd cycles. Our proofs are more elementary than earlier proofs because they use neither distances nor walks nor spanning trees.
2014 ◽
Vol Vol. 16 no. 1
(Analysis of Algorithms)
◽
1990 ◽
pp. 339-346
◽
2012 ◽
Vol 9
(4)
◽
pp. 584-592
◽
2013 ◽
Vol 22
(5)
◽
pp. 783-799
◽
Keyword(s):
1998 ◽
Vol 21
(1)
◽
pp. 103-106