Lovász' original 1972 proof of the (weak) perfect graph theorem was completely combinatorial. The proof can be found in Diestel's book Graph Theory, which you can peruse for free online here. It is Theorem 5.55.5.4, and afterwards includes a nice explanation by Diestel why the proof vertex replication is 'natural'.
|
3 | added 16 characters in body | ||
|
|
||||
|
|
2 | deleted 7 characters in body | ||
|
Lovász' original 1972 proof of the (weak) perfect graph theory theorem was completely combinatorial. The proof can be found in Diestel's Graph Theory, which you can peruse for free online here. It is Theorem 5.5, and afterwards includes a nice explanation by Diestel why the proof is 'natural'. |
||||
|
|
1 |
|
||
|
Lovász' original 1972 proof of the (weak) perfect graph theory theorem was completely combinatorial. The proof can be found in Diestel's Graph Theory, which you can peruse for free online here. It is Theorem 5.5, and afterwards includes a nice explanation by Diestel why the proof is 'natural'. |
||||
