Revision as of 11:57, 5 December 2008 by Aoser (Talk)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Theorem 2 (Kuratowski) says that a graph is nonplanar if and only if it contains a subgraph homeomorphic to $ K_{3,3} $ or $ K_{5} $.

Retrieved from "https://www.projectrhea.org/rhea/index.php?title=9.7_Problem_24_MA375Fall2008walther&oldid=4593"
Shortcuts
Help Main Wiki Page Random Page Special Pages Log in
Search

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman