Revision as of 12: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

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang