• 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