CSpace
Solution to a problem on degree sequences of graphs
Cai, MC; Deng, XT; Zang, WN
2000-05-28
Source PublicationDISCRETE MATHEMATICS
ISSN0012-365X
Volume219Issue:1-3Pages:253-257
AbstractLet a(1), a(2),..., a(n) and b(1), b(2),..., b(n) be integers with 0 less than or equal to a(i) less than or equal to b(i) for i = 1,2,..., n. The purpose of this note is to give a good characterization for the existence of a simple graph G with vertices v(1), v(2),..., v(n) such that a(i) less than or equal to d(G)(v(i)) less than or equal to b(i) for i = 1, 2,..., n. This solves a research problem posed by Niessen and generalizes an Erdos-Gallai theorem. (C) 2000 Elsevier Science B.V. All rights reserved.
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000087401000022
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:10[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/15821
Collection中国科学院数学与系统科学研究院
Affiliation1.Univ Hong Kong, Dept Math, Hong Kong, Peoples R China
2.Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China
3.City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
Recommended Citation
GB/T 7714
Cai, MC,Deng, XT,Zang, WN. Solution to a problem on degree sequences of graphs[J]. DISCRETE MATHEMATICS,2000,219(1-3):253-257.
APA Cai, MC,Deng, XT,&Zang, WN.(2000).Solution to a problem on degree sequences of graphs.DISCRETE MATHEMATICS,219(1-3),253-257.
MLA Cai, MC,et al."Solution to a problem on degree sequences of graphs".DISCRETE MATHEMATICS 219.1-3(2000):253-257.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cai, MC]'s Articles
[Deng, XT]'s Articles
[Zang, WN]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cai, MC]'s Articles
[Deng, XT]'s Articles
[Zang, WN]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cai, MC]'s Articles
[Deng, XT]'s Articles
[Zang, WN]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.