Radio k-labelings for Cartesian products of graphs
Mustapha Kchikech; Riadh Khennoufa; Olivier Togni
Discussiones Mathematicae Graph Theory (2008)
- Volume: 28, Issue: 1, page 165-178
- ISSN: 2083-5892
Access Full Article
topAbstract
topHow to cite
topReferences
top- [1] G. Chartrand, D. Erwin and P. Zhang, Radio antipodal colorings of cycles, Congr. Numer. 144 (2000) 129-141. Zbl0976.05028
- [2] G. Chartrand, D. Erwin and P. Zhang, Radio antipodal colorings of graphs, Math. Bohem. 127 (2002) 57-69. Zbl0995.05056
- [3] G. Chartrand, L. Nebeský and P. Zhang, Radio k-colorings of paths, Discuss. Math. Graph Theory 24 (2004) 5-21, doi: 10.7151/dmgt.1209. Zbl1056.05053
- [4] G. Fertin, E. Godard and A. Raspaud, Acyclic and k-distance coloring of the grid, Inform. Process. Lett. 87 (2003) 51-58, doi: 10.1016/S0020-0190(03)00232-1. Zbl1175.68293
- [5] W. Imrich and S. Klavžar, Product graphs, Structure and recognition, With a foreword by Peter Winkler, Wiley-Interscience Series in Discrete Mathematics and Optimization (Wiley-Interscience, New York, 2000). Zbl0963.05002
- [6] M. Kchikech, R. Khennoufa and O. Togni, Linear and cyclic radio k-labelings of trees, Discuss. Math. Graph Theory 27 (2007) 105-123, doi: 10.7151/dmgt.1348. Zbl1137.05063
- [7] R. Khennoufa and O. Togni, A note on radio antipodal colourings of paths, Math. Bohemica 130 (2005) 277-282. Zbl1110.05033
- [8] R. Khennoufa and O. Togni, The Radio Antipodal Number of the Hypercube, submitted, 2007. Zbl1265.05536
- [9] D. Král, L.-D. Tong and X. Zhu, Upper Hamiltonian numbers and Hamiltonian spectra of graphs, Australasian J. Combin. 35 (2006) 329-340. Zbl1095.05023
- [10] D. Liu, Radio Number for Trees, manuscript, 2006.
- [11] D. Liu and M. Xie, Radio Number for Square Paths, Discrete Math., to appear. Zbl1224.05451
- [12] D. Liu and X. Zhu, Multi-level distance labelings for paths and cycles, SIAM J. Discrete Math. 19 (2005) 610-621, doi: 10.1137/S0895480102417768. Zbl1095.05033