| Title:
|
A note on degree-continuous graphs (English) |
| Author:
|
Lin, Chiang |
| Author:
|
Ou, Wei-Bo |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
57 |
| Issue:
|
3 |
| Year:
|
2007 |
| Pages:
|
1043-1047 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
The minimum orders of degree-continuous graphs with prescribed degree sets were investigated by Gimbel and Zhang, Czechoslovak Math. J. 51 (126) (2001), 163–171. The minimum orders were not completely determined in some cases. In this note, the exact values of the minimum orders for these cases are obtained by giving improved upper bounds. (English) |
| Keyword:
|
order |
| Keyword:
|
degree-continuous graph |
| Keyword:
|
degree set |
| Keyword:
|
Erdös-Gallai theorem |
| Keyword:
|
regular graph |
| MSC:
|
05C07 |
| MSC:
|
05C12 |
| idZBL:
|
Zbl 1174.05038 |
| idMR:
|
MR2356939 |
| . |
| Date available:
|
2009-09-24T11:51:35Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/128225 |
| . |
| Reference:
|
[1] S. A. Choudum: A simple proof of the Erdös-Gallai theorem on graph sequences.Bull. Austral. Math. Soc. 33 (1986), 67–70. MR 0823853, 10.1017/S0004972700002872 |
| Reference:
|
[2] P. Erdös, T. Gallai: Graphs with prescribed degrees of vertices.Mat. Lapok 11 (1960), 264–274. (Hungarian) |
| Reference:
|
[3] J. Gimbel, P. Zhang: Degree-continuous graphs.Czechoslovak Math. J. 51 (126) (2001), 163–171. MR 1814641, 10.1023/A:1013718124383 |
| . |
