𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two classical splitting theorems: Easy proofs

✍ Scribed by Moss E. Sweedler


Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
270 KB
Volume
13
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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

Short proofs for two theorems of Chien,
✍ Tracy Holt; Yared Nigussie πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 99 KB

In (J Graph Theory 33 (2000) , 14-24), Hell and Zhu proved that if a series-parallel graph G has girth at least 2 (3k -1) / 2 , then c (G) ≀ 4k / (2k -1). In (J Graph Theory 33 (2000), [185][186][187][188][189][190][191][192][193][194][195][196][197][198], Chien and Zhu proved that the girth condit