A note on degree-continuous graphs
Czechoslovak Mathematical Journal (2007)
- Volume: 57, Issue: 3, page 1043-1047
- ISSN: 0011-4642
Access Full Article
top
Abstract
topHow to cite
topLin, Chiang, and Ou, Wei-Bo. "A note on degree-continuous graphs." Czechoslovak Mathematical Journal 57.3 (2007): 1043-1047. <http://eudml.org/doc/31181>.
@article{Lin2007,
abstract = {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.},
author = {Lin, Chiang, Ou, Wei-Bo},
journal = {Czechoslovak Mathematical Journal},
keywords = {order; degree-continuous graph; degree set; Erdös-Gallai theorem; regular graph; order; degree-continuous graph; degree set; Erdös-Gallai theorem; regular graph},
language = {eng},
number = {3},
pages = {1043-1047},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {A note on degree-continuous graphs},
url = {http://eudml.org/doc/31181},
volume = {57},
year = {2007},
}
TY - JOUR
AU - Lin, Chiang
AU - Ou, Wei-Bo
TI - A note on degree-continuous graphs
JO - Czechoslovak Mathematical Journal
PY - 2007
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 57
IS - 3
SP - 1043
EP - 1047
AB - 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.
LA - eng
KW - order; degree-continuous graph; degree set; Erdös-Gallai theorem; regular graph; order; degree-continuous graph; degree set; Erdös-Gallai theorem; regular graph
UR - http://eudml.org/doc/31181
ER -
References
top- 10.1017/S0004972700002872, Bull. Austral. Math. Soc. 33 (1986), 67–70. (1986) MR0823853DOI10.1017/S0004972700002872
- Graphs with prescribed degrees of vertices, Mat. Lapok 11 (1960), 264–274. (Hungarian) (1960)
- 10.1023/A:1013718124383, Czechoslovak Math. J. 51 (126) (2001), 163–171. (2001) MR1814641DOI10.1023/A:1013718124383
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.