Rebecca Whitman

activity

20222026

k

-colourable induced subgraphs in

(P_{5} + r K_{1})

-free graphs

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

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 $G$ and its complement is at most $∣ G ∣ + 1$ . 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…