Take a look at Lovász' paper, "Three short proofs in graph theory", Journal of Combinatorial Theory, Series B, vol. 19, 1975. Maybe those proofs are a little too involved for what you want, but they are worth checking out.