A Rao-type characterization for a sequence to have a realization containing a split graph
A Rao-type characterization for a sequence to have a realization containing a split graph
复制标题
序列的 Rao 型表征，具有包含分割图的实现
DOI：
10.1016/j.disc.2011.07.024
复制
发表时间：
2011-11
影响因子：
0.8
通讯作者：
尹建华
中科院分区：
文献类型：
--
作者：
尹建华
For a given graph H, a non-increasing sequence π=(d1,d2,…,dn) of nonnegative integers is said to be potentially H-graphic if there exists a realization of π containing H as a subgraph. The split graph Kr+Ks¯ on r+s vertices is denoted by Sr,s. In this paper, we give a Rao-type characterization for π to be potentially Sr,s-graphic. A simplification of this characterization is also presented.
影响因子：
0.7
作者：
Jianhua Yin
通讯作者：
Jianhua Yin
DOI：
10.4153/cjm-1965-016-2
发表时间：
1965
期刊：
Canadian Journal of Mathematics
影响因子：
--
作者：
D. R. Fulkerson;A. Hoffman;M. Mcandrew
通讯作者：
D. R. Fulkerson;A. Hoffman;M. Mcandrew