Faculty Sponsor
Dr. Daniela Genova
Faculty Sponsor College
College of Arts and Sciences
Faculty Sponsor Department
Mathematics & Statistics
Location
SOARS Virtual Conference
Presentation Website
https://unfsoars.domains.unf.edu/embedding-graphs-on-surfaces-and-graph-minors/
Keywords
SOARS (Conference) (2020 : University of North Florida) -- Posters; University of North Florida. Office of Undergraduate Research; University of North Florida. Graduate School; College students – Research -- Florida – Jacksonville -- Posters; University of North Florida – Undergraduates -- Research -- Posters; University of North Florida. Department of Mathematics and Statistics -- Research -- Posters; Engineering; Math; and Computer Sciences -- Research – Posters
Abstract
A planar graph is a graph that can be drawn in such a way in the plane, so that no edges cross each other. In other words, it is a graph that can be embedded in the plane. We discuss the conditions that make a graph embeddable on a sphere with k handles. Then, using vertex deletions and edge contractions, which produce graph minors, we examine if a graph is minimally nonembeddable on a surface. To conclude, we discuss an important result, that the set of minimally nonembeddable graphs on a surface is finite.
Included in
Embedding Graphs on Surfaces and Graph Minors
SOARS Virtual Conference
A planar graph is a graph that can be drawn in such a way in the plane, so that no edges cross each other. In other words, it is a graph that can be embedded in the plane. We discuss the conditions that make a graph embeddable on a sphere with k handles. Then, using vertex deletions and edge contractions, which produce graph minors, we examine if a graph is minimally nonembeddable on a surface. To conclude, we discuss an important result, that the set of minimally nonembeddable graphs on a surface is finite.
https://digitalcommons.unf.edu/soars/2020/spring_2020/126