Sign up or sign in

Graphs and Their Complements

Elena Pavelescu <elenapavelescu@southalabama.edu>, University of South Alabama

Abstract:

We begin by exploring the idea of complementation in various areas of life and mathematics. We then focus on properties of a graph and investigate whether these properties are preserved in the graph’s complement. For example, can we expect the existence of a planar graph on 8 vertices whose complement is also planar? What about such a graph on 9 vertices? Does there exist a graph of order 6 whose complement is isomorphic to the graph itself? We examine several properties, including linkless embeddability and knotless embeddability.

Scheduled for: 2026-02-06 06:00 PM: MAA State Dinner in University of South Alabama Faculty Club

Status: Accepted

Collection: MAA State Dinner

Back to collection