Browsing by Author "Atlaw, Tesfu"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Kuratowski's Theorem
    (Addis Ababa University, 2015-03) Atlaw, Tesfu; Yirgalem, Advisor (PhD)
    A graph is said to be planar if it can be drown in the plane so that no two edges intersect except (possibly) at their ends vertices.It is of practical interest to able to determine whether a graph is planar or not, our interest is how to check whether the graph is planar or not . In this project we present the proof of Kuratowski's theorem on planarity of graph and discuss examples on the application of the theorem.