A Rao-type characterization for a sequence to have a realization containing a split graph

作者：Yin, Jian-Hua^*

来源：Discrete Mathematics, 2011, 311(21): 2485-2489.

DOI：10.1016/j.disc.2011.07.024

• Graph
• Split graph
• Graphic sequence

For a given graph H, a non-increasing sequence pi = (d(1), d(2), ... , d(n)) of nonnegative integers is said to be potentially H-graphic if there exists a realization of pi containing H as a subgraph. The split graph K(r) + (K) over bar (s) on r + s vertices is denoted by S(r,s). In this paper, we give a Rao-type characterization for pi to be potentially S(r,s)-graphic. A simplification of this characterization is also presented.

• 出版日期2011-11-6
• 单位海南大学