Title of article
Split graphs
Author/Authors
Merris، نويسنده , , Russell، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
18
From page
413
To page
430
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
Journal title
European Journal of Combinatorics
Serial Year
2003
Journal title
European Journal of Combinatorics
Record number
1548114
Link To Document