Author/Authors :
Merris، نويسنده , , Russell، نويسنده ,
Abstract :
The main topics of this article are split graphs, their degree sequences, and the place of these “split partitions” at the top of the partially ordered set of graphic partitions. One application is that threshold covered partitions are unigraphic.
Keywords :
clique , Graph realization , Hasse diagram , majorization , partition lattice , Independent set , Ruch–Gutman criterion , Ryser switch , Muirhead’s lemma , Strict partition , Shifted shape , Threshold graph , Threshold partition , Graphic Partition
