A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially Sr,s-graphic
A Havel-Hakimi type procedure and a sufficient condition for a sequence to be potentially Sr,s-graphic
复制标题
Havel-Hakimi 型过程和序列潜在 Sr,s-图形的充分条件
DOI：
10.1007/s10587-012-0051-4
复制
发表时间：
2012-09
影响因子：
0.5
通讯作者：
尹建华
中科院分区：
文献类型：
--
作者：
尹建华
The split graph Kr + \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\overline {{K_s}} $$\end{document} on r+s vertices is denoted by Sr,s. A non-increasing sequence π = (d1, d2, …, dn) of nonnegative integers is said to be potentially Sr,s-graphic if there exists a realization of π containing Sr,s as a subgraph. In this paper, we obtain a Havel-Hakimi type procedure and a simple sufficient condition for π to be potentially Sr,s-graphic. They are extensions of two theorems due to A.R.Rao (The clique number of a graph with given degree sequence, Graph Theory, Proc. Symp., Calcutta 1976, ISI Lect. Notes Series 4 (1979), 251–267 and An Erdős-Gallai type result on the clique number of a realization of a degree sequence, unpublished).
序列的 Rao 型表征，具有包含分割图的实现
影响因子：
0.8
作者：
尹建华
通讯作者：
尹建华
影响因子：
0.5
作者：
Chunhui Lai;Lili Hu
通讯作者：
Chunhui Lai;Lili Hu
DOI：
10.1137/0110037
发表时间：
1962-01-01
期刊：
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
影响因子：
--
作者：
HAKIMI, SL
通讯作者：
HAKIMI, SL