A note on degree-continuous graphs
- 18 Downloads
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.
Keywordsorder degree-continuous graph degree set Erdös-Gallai theorem regular graph
Unable to display preview. Download preview PDF.
- P. Erdös, T. Gallai: Graphs with prescribed degrees of vertices. Mat. Lapok 11 (1960), 264–274. (In Hungarian.)Google Scholar