Upward-closed hereditary families in the dominance order

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 sequences of threshold and split graphs form upward-closed sets within the dominance orders they belong to, i.e., any degree se...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2022-01
Hauptverfasser:	Barrus, Michael D, Guillaume, Jean A
Format:	Artikel
Sprache:	eng
Schlagworte:	Dominance Graph theory Graphs Mathematics - Combinatorics Sequences Set theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!