Presenter Information

Tracy Leung
Mya Salas
Dylan Wilson

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

Mathematics Commons

Share

COinS
 
Apr 8th, 12:00 AM Apr 8th, 12:00 AM

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