Solution to a Forcible Version of a Graphic Sequence Problem

doi:10.1007/s00373-022-02501-2

CSpace

	Solution to a Forcible Version of a Graphic Sequence Problem
	Cai, Mao-cheng 1; Kang, Liying 2
	2022-06-01
发表期刊	GRAPHS AND COMBINATORICS
ISSN	0911-0119
卷号	38 期号:3 页码:9
摘要	Let A(n) = (a(1), a(2), ..., a(n)) and B-n = (b(1), b(2), ..., b(n)) be nonnegative integer sequences with A(n) <= B-n. The purpose of this note is to give a good characterization such that every integer sequence pi = (d(1), d(2), ... d(n)) with even sum and A(n) <= pi <= B-n is graphic. This solves a forcible version of problem posed by Niessen and generalizes the Erdos-Gallai theorem.
关键词	Graph Degree sequence Niessen's problem Forcible version
DOI	10.1007/s00373-022-02501-2
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[11871329]
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000797766100002
出版者	SPRINGER JAPAN KK
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/61391
专题	中国科学院数学与系统科学研究院
通讯作者	Kang, Liying
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
推荐引用方式 GB/T 7714	Cai, Mao-cheng,Kang, Liying. Solution to a Forcible Version of a Graphic Sequence Problem[J]. GRAPHS AND COMBINATORICS,2022,38(3):9.
APA	Cai, Mao-cheng,&Kang, Liying.(2022).Solution to a Forcible Version of a Graphic Sequence Problem.GRAPHS AND COMBINATORICS,38(3),9.
MLA	Cai, Mao-cheng,et al."Solution to a Forcible Version of a Graphic Sequence Problem".GRAPHS AND COMBINATORICS 38.3(2022):9.