# Embedding Graphs on Surfaces and Graph Minors

## Presenter Information

Dr. Daniela Genova

College of Arts and Sciences

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.

## 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