Short proofs of classical theorems
β
J. A. Bondy
π
Article
π
2003
π
John Wiley and Sons
π
English
β 81 KB
## Abstract We give proofs of Ore's theorem on Hamilton circuits, Brooks' theorem on vertex coloring, and Vizing's theorem on edge coloring, as well as the ChvΓ‘talβLovΓ‘sz theorem on semiβkernels, a theorem of Lu on spanning arborescences of tournaments, and a theorem of Gutin on diameters of orient