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

A Note on Radio Antipodal Colouring of Paths

Abstract : The radio antipodal number of a graph G is the smallest integer c such that there exists an assignment f : V (G) -> {1, 2, . . . , c} satisfying |f(u) − f(v)| >= D − d(u, v) for every two distinct vertices u and v of G, where D is the diameter of G. In this note we determine the exact value of the antipodal number of the path, thus answering the conjecture given in [G. Chartrand, D. Erwin, and P. Zhang. Radio antipodal colorings of graphs, Math. Bohem. 127(1):57-69, 2002]. We also show the connections between this colouring and radio labelings.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00655732
Contributeur : Olivier Togni <>
Soumis le : lundi 2 janvier 2012 - 07:58:02
Dernière modification le : vendredi 17 juillet 2020 - 14:54:04

Identifiants

  • HAL Id : hal-00655732, version 1

Citation

Riadh Khennoufa, Olivier Togni. A Note on Radio Antipodal Colouring of Paths. Mathematica Bohemica, 2005, 130 (3), p. 277-282. ⟨hal-00655732⟩

Partager

Métriques

Consultations de la notice

136