New Proofs of Königs Theorem

Salman Ghazal

Published: 2015-05-07 | Updated: 2015-07-17

Note:

Journal: Indonesian Journal of Combinatorics 1 (2): 78-81 (2017)

DOI: 10.19184/ijc.2017.1.2.4

bipartite graph graph

# BIB PDF ARXIV

We introduce four new elementary short proofs of the famous König's theorem which characterizes bipartite graphs by absence of odd cycles.

arXiv++ Combinatorics