6.889: Algorithms for Planar Graphs and Beyond (Fall 2011)

Erik Demaine, Shay Mozes, Christian Sommer, Siamak Tazari

[Home] [Problem Sets] [Project] [Lectures] [Problem Session Notes] [Klein's Book] [Accessibility]

Lecture 22 Video [previous] [next]

[+] Introduction to Graphs on Surfaces: 2-cell embeddings, classification of surfaces, combinatorial embedding schemes, genus, cycles

We discuss some basics on graphs on surfaces as given in the book "Graphs on Surfaces" by Bojan Mohar and Carsten Thomassen. Specifically, we discuss 2-cell embeddings, classification of surfaces, combinatorial embedding schemes, genus, and cycles of embedded graphs.

[The video still needs to be recorded or encoded. Stay tuned!]

Lecture notes, page 1/11 • [previous page] • [next page] • [PDF]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email Erik.