Title of article
A Rao-type characterization for a sequence to have a realization containing a split graph
Author/Authors
Yin، نويسنده , , Jian-Hua، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
5
From page
2485
To page
2489
Abstract
For a given graph H , a non-increasing sequence π = ( d 1 , d 2 , … , d n ) of nonnegative integers is said to be potentially H -graphic if there exists a realization of π containing H as a subgraph. The split graph K r + K s ¯ on r + s vertices is denoted by S r , s . In this paper, we give a Rao-type characterization for π to be potentially S r , s -graphic. A simplification of this characterization is also presented.
Keywords
graph , split graph , Graphic sequence
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599751
Link To Document