English

The Radio Number of Gear Graphs

Combinatorics 2008-09-17 v1

Abstract

Let d(u,v)d(u,v) denote the distance between two distinct vertices of a connected graph GG, and \diam(G)\diam(G) be the diameter of GG. A radio labeling cc of GG is an assignment of positive integers to the vertices of GG satisfying d(u,v)+c(u)c(v)\diam(G)+1.d(u,v)+|c(u)-c(v)|\geq \diam(G) + 1. The maximum integer in the range of the labeling is its span. The radio number of GG, rn(G)rn(G), is the minimum possible span. The family of gear graphs of order nn, GnG_n, consists of planar graphs with 2n+12n+1 vertices and 3n3n edges. We prove that the radio number of the nn-gear is 4n+24n+2.

Keywords

Cite

@article{arxiv.0809.2623,
  title  = {The Radio Number of Gear Graphs},
  author = {Christina Fernandez and América Flores and Maggy Tomova and Cindy Wyels},
  journal= {arXiv preprint arXiv:0809.2623},
  year   = {2008}
}

Comments

7 pages, 4 figures

R2 v1 2026-06-21T11:20:31.820Z