Skip to Main content Skip to Navigation
Journal articles

On size, radius and minimum degree

Abstract : Let G be a finite connected graph. We give an asymptotically tight upper bound on the size of G in terms of order, radius and minimum degree. Our result is a strengthening of an old classical theorem of Vizing (1967) if minimum degree is prescribed.
Document type :
Journal articles
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/hal-01179221
Contributor : Hélène Lowinger <>
Submitted on : Wednesday, July 22, 2015 - 9:15:26 AM
Last modification on : Thursday, September 7, 2017 - 1:03:41 AM
Long-term archiving on: : Friday, October 23, 2015 - 10:25:12 AM

File

dmtcs-16-1-1.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01179221, version 1

Collections

Citation

Simon Mukwembi. On size, radius and minimum degree. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.1--5. ⟨hal-01179221⟩

Share

Metrics

Record views

126

Files downloads

872