Upward-closed hereditary families in the dominance order

Michael D. Barrus, Jean A. Guillaume

The majorization relation orders the degree sequences of simple graphs into posets called dominance orders. As shown by Ruch and Gutman (1979) and Merris (2002), the degree sequenc…