Christian Pippin - Academia.edu (original) (raw)
Uploads
Papers by Christian Pippin
arXiv (Cornell University), Dec 2, 2023
We examine indivisibility for classes of graphs. We show that the class of hereditarily α-sparse ... more We examine indivisibility for classes of graphs. We show that the class of hereditarily α-sparse graphs is indivisible if and only if α > 2. Additionally, we show that the following classes of graphs are indivisible: perfect graphs, cographs, and chordal graphs, and the following classes of graphs are not indivisible: threshold graphs, split graphs, and distance-hereditary graphs.
arXiv (Cornell University), Dec 2, 2023
We examine indivisibility for classes of graphs. We show that the class of hereditarily α-sparse ... more We examine indivisibility for classes of graphs. We show that the class of hereditarily α-sparse graphs is indivisible if and only if α > 2. Additionally, we show that the following classes of graphs are indivisible: perfect graphs, cographs, and chordal graphs, and the following classes of graphs are not indivisible: threshold graphs, split graphs, and distance-hereditary graphs.