A Note on Radio Antipodal Colourings of Paths

@inproceedings{Khennoufa2005ANO,
  title={A Note on Radio Antipodal Colourings of Paths},
  author={Riadh Khennoufa and Olivier Togni},
  year={2005}
}
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… CONTINUE READING