The Radio Number of Gear Graphs
Combinatorics
2008-09-17 v1
Abstract
Let denote the distance between two distinct vertices of a connected graph , and be the diameter of . A radio labeling of is an assignment of positive integers to the vertices of satisfying The maximum integer in the range of the labeling is its span. The radio number of , , is the minimum possible span. The family of gear graphs of order , , consists of planar graphs with vertices and edges. We prove that the radio number of the -gear is .
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