Graph Theory: 62. Graph Minors and Wagner's Theorem

In this video, we begin with a visualisation of an edge contraction and discuss the fact that an edge contraction may be thought of as resulting in a multigraph or simple graph, depending on the application. We then state the definition a contraction of edge e in a graph G resulting in a simple graph G/e. Next we define graph minors and state Wagner's Theorem, which gives a characterisation of planar graphs. Finally, we compare Wagner's Theorem with Kuratowski's Theorem.
-- Bits of Graph Theory by Dr. Sarada Herke.


Related videos:
Graph Theory: 61. Characterization of Planar Graphs -    • Graph Theory: 61. Characterization of...  
Graph Theory: 57. Planar Graphs -    • Graph Theory: 57. Planar Graphs  

For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" -    / spoonfulofmaths  



Video Production by: Giuseppe Geracitano (goo.gl/O8TURb)