Geodesic
A note on radio antipodal colourings of paths
Mathematica Bohemica, Tome 130 (2005) no. 3, pp. 277-282

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The radio antipodal number of a graph $G$ is the smallest integer $c$ such that there exists an assignment $f\: V(G)\rightarrow \lbrace 1,2,\ldots ,c\rbrace $ satisfying $|f(u)-f(v)|\ge 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.
The radio antipodal number of a graph $G$ is the smallest integer $c$ such that there exists an assignment $f\: V(G)\rightarrow \lbrace 1,2,\ldots ,c\rbrace $ satisfying $|f(u)-f(v)|\ge 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.
DOI : 10.21136/MB.2005.134100
Classification : 05C12, 05C15, 05C78
Keywords: radio antipodal colouring; radio number; distance labeling 
Khennoufa, Riadh; Togni, Olivier. A note on radio antipodal colourings of paths. Mathematica Bohemica, Tome 130 (2005) no. 3, pp. 277-282. doi: 10.21136/MB.2005.134100
@article{10_21136_MB_2005_134100,
     author = {Khennoufa, Riadh and Togni, Olivier},
     title = {A note on radio antipodal colourings of paths},
     journal = {Mathematica Bohemica},
     pages = {277--282},
     year = {2005},
     volume = {130},
     number = {3},
     doi = {10.21136/MB.2005.134100},
     mrnumber = {2164657},
     zbl = {1110.05033},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2005.134100/}
}
TY  - JOUR
AU  - Khennoufa, Riadh
AU  - Togni, Olivier
TI  - A note on radio antipodal colourings of paths
JO  - Mathematica Bohemica
PY  - 2005
SP  - 277
EP  - 282
VL  - 130
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2005.134100/
DO  - 10.21136/MB.2005.134100
LA  - en
ID  - 10_21136_MB_2005_134100
ER  - 
%0 Journal Article
%A Khennoufa, Riadh
%A Togni, Olivier
%T A note on radio antipodal colourings of paths
%J Mathematica Bohemica
%D 2005
%P 277-282
%V 130
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2005.134100/
%R 10.21136/MB.2005.134100
%G en
%F 10_21136_MB_2005_134100

[1] G. Chartrand, D. Erwin, F. Harary, P. Zhang: Radio labelings of graphs. Bull. Inst. Combin. Appl. 33 (2001), 77–85. | MR

[2] G. Chartrand, D. Erwin, P. Zhang: Radio antipodal colorings of cycles. Congr. Numerantium 144 (2000), 129–141. | MR

[3] G. Chartrand, D. Erwin, P. Zhang: Radio antipodal colorings of graphs. Math. Bohem. 127 (2002), 57–69. | MR

[4] G. Chartrand, L. Nebeský, P. Zhang: Radio $k$-colorings of paths. Discuss. Math. Graph Theory 24 (2004), 5–21. | DOI | MR

[5] D. Kuo, J.-H. Yan: On $L(2,1)$-labelings of Cartesian products of paths and cycles. Discrete Math. 283 (2004), 137–144. | DOI | MR

[6] D. Liu, X. Zhu: Multi-level distance labelings for paths and cycles. (to appear).

Cité par Sources :