The Student Room Group

graph theory

(a)Find a graph with degree sequence 4, 4, 3, 3, 2, 2, 2, 2.
I've done part a
(b) Show that any graph with this degree sequence is planar.
but don't know how to do this.
Do you know Kuratowski's Theorem?

Quick Reply

Latest