Download Project (798 KB)
This presentation is for a MTH 480 capstone project. We discuss the topic of planar graphs in the study of graph theory. A graph is a mathematical object consisting of two sets: a set of vertices and a set of edges, where an edge between two vertices depicts a relationship between those vertices. A planar graph can be drawn in the plane without edges crossing. For any given graph G, the crossing number is the minimum number of times edges in G cross each other, while the thickness number is the minimum number of planar subgraphs of G into which G can be decomposed. We will explore and compare these measures of non-planarity.
Aparna W. Higgins
Primary Advisor's Department
Stander Symposium project, College of Arts and Sciences
"Two Measures of Non-Planarity of Graphs" (2021). Stander Symposium Projects. 2219.