Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Indonesian Journal of Combinatorics
Salman Ghazal
Faculty of Science, Department of Mathematics, Lebanese University
Computer Science & IT Decision Sciences, Operations Research & Management

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
New proofs of Konig's bipartite graph characterization theorem Salman Ghazal
Indonesian Journal of Combinatorics Vol 1, No 2 (2017)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (130.031 KB) | DOI: 10.19184/ijc.2017.1.2.4

Abstract

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.
Co-Authors