Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Irregularity strength and compound graphs

Abstract : The irregularity strength of a graph G is the smallest possible value of k or which we can assign positive integers not greater than k to the edges of G, in such a way that the sums at each vertex are distinct numbers. In this paper, we study the irregularity strength in relation with a graph composition. We prove a general bound for the irregularity strength of regular compound graphs and derive exact results for some infinite families of graphs.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00802760
Contributeur : Olivier Togni <>
Soumis le : mercredi 20 mars 2013 - 14:14:03
Dernière modification le : lundi 16 décembre 2019 - 10:18:07

Lien texte intégral

Identifiants

Citation

Olivier Togni. Irregularity strength and compound graphs. Discrete Mathematics, Elsevier, 2000, 218 (1-3), p. 235-243. ⟨10.1016/S0012-365X(99)00305-2⟩. ⟨hal-00802760⟩

Partager

Métriques

Consultations de la notice

182