2 papers
math.CO2023
Hereditary Nordhaus-Gaddum Graphs
Vaidy Sivaraman, Rebecca Whitman
Nordhaus and Gaddum proved in 1956 that the sum of the chromatic number of a graph and its complement is at most . The Nordhaus-Gaddum graphs are the class of graphs…
math.CO2023
The Hereditary Closure of the Unigraphs
Michael D. Barrus, Ann N. Trenk, Rebecca Whitman
A graph with degree sequence is a \emph{unigraph} if it is isomorphic to every graph that has degree sequence . The class of unigraphs is not hereditary and in this paper we…