Two Measures of Non-Planarity of Graphs

Authors

Presenter(s)

Chucheng Yu

Files

Description

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.

Publication Date

4-22-2021

Project Designation

Capstone Project

Primary Advisor

Aparna W. Higgins

Primary Advisor's Department

Mathematics

Keywords

Stander Symposium project, College of Arts and Sciences

Recommended Citation

"Two Measures of Non-Planarity of Graphs" (2021). Stander Symposium Projects. 2219.
https://ecommons.udayton.edu/stander_posters/2219