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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 1 (in progress) (1), pp.1--5
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01179221
Contributeur : Hélène Lowinger <>
Soumis le : mercredi 22 juillet 2015 - 09:15:26
Dernière modification le : jeudi 7 septembre 2017 - 01:03:41
Document(s) archivé(s) le : vendredi 23 octobre 2015 - 10:25:12

Fichier

dmtcs-16-1-1.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

181