KMS Of Academy of mathematics and systems sciences, CAS
Solution to a problem on degree sequences of graphs | |
Cai, MC; Deng, XT; Zang, WN | |
2000-05-28 | |
Source Publication | DISCRETE MATHEMATICS |
ISSN | 0012-365X |
Volume | 219Issue:1-3Pages:253-257 |
Abstract | Let 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 Area | Mathematics |
WOS Subject | Mathematics |
WOS ID | WOS:000087401000022 |
Publisher | ELSEVIER SCIENCE BV |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/15821 |
Collection | 中国科学院数学与系统科学研究院 |
Corresponding Author | Zang, WN |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment