On size, radius and minimum degree - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2014

On size, radius and minimum degree

Simon Mukwembi
  • Fonction : Auteur
University of KwaZulu-Natal [Durban, Afrique du Sud]

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dmtcs-16-1-1.pdf (218.99 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Hélène Lowinger  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01179221

Soumis le : mercredi 22 juillet 2015-09:15:26

Dernière modification le : vendredi 5 août 2022-09:24:30

Archivage à long terme le : vendredi 23 octobre 2015-10:25:12

Télécharger pour visualiser

Dates et versions

hal-01179221 , version 1 (22-07-2015)

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
41 Consultations
1008 Téléchargements

Altmetric

Partager

More