Rebecca Whitman, University of California, Berkeley
Authors: Michael Barrus, Ann Trenk, Rebecca Whitman
2022 AWM Research Symposium
Poster Presentation

A graph with degree sequence $\pi$ is a $\textit{unigraph}$ if it is isomorphic to every graph that has degree sequence $\pi$. The class of unigraphs is not hereditary, but there are two related hereditary classes. Barrus (2012) characterized the largest hereditary class contained within the unigraphs, and in this work, we study the smallest hereditary class containing all unigraphs. We characterize this class in multiple ways, including by structure, degree sequence, a forbidden family of induced subgraphs, and a partial order on degree sequences due to Rao.

Back to Search Research Symposium Abstracts