MATHEMATICA BOHEMICA, Vol. 130, No. 3, pp. 277-282, 2005

A note on radio antipodal colourings of paths

Riadh Khennoufa, Olivier Togni

Riadh Khennoufa, Olivier Togni, LE2I, UMR 5158 CNRS, Universite de Bourgogne, BP 47870, 21078 Dijon cedex, France, e-mail: olivier.togni@
u-bourgogne.fr

Abstract: The radio antipodal number of a graph $G$ is the smallest integer $c$ such that there exists an assignment $f V(G)\rightarrow\{1,2,\ldots,c\}$ satisfying $|f(u)-f(v)|\geq 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, Math. Bohem. 127 (2002), 57-69]. We also show the connections between this colouring and radio labelings.

Keywords: radio antipodal colouring, radio number, distance labeling

Classification (MSC 2000): 05C78, 05C12, 05C15


Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).

Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.


[Previous Article] [Next Article] [Contents of This Number] [Contents of Mathematica Bohemica]
[Full text of the older issues of Mathematica Bohemica at DML-CZ]