Bewijs van stelling van kuratowski

[Pongping]

Hallo,

Ik ben op zoek naar het bewijs van de stelling van Kuratowski:

Een graaf is vlak als en slechts als ze geen deelgraaf bevat die homeomorf is met

\(K_{3,3}\)

of met

\(K_5\)

[/i]

Ik heb veel gegoogled maar ik vind geen bewijs pi.gif . Kent iemand een site of zo waar ze bewijzen verzamelen van bekende stellingen?

Bvb

[TD]

Zie A short proof of Kuratowski's graph planarity criterion (pdf).

[Pongping]

Ok bedankt!