California State University - Channel Islands

Title: Student Research in Graph Labeling

Directors:

Cynthia Wyels
Maggy Tomova

Email:

Dates of Program: June 22 - July 31, 2009

Summary: Four students will conduct research in radio labeling of graphs. Specific research questions will be determined during the first week, following exploration of several open questions, and influenced by students' interests. Radio labeling is a form of distance labeling of graphs: it imposes a condition on the absolute difference of label values over pairs of vertices at all distances (whereas other forms of distance labeling restrict the pairs of vertices that must be considered to those with distances belonging to a smaller subset). Specifically, if c is the function assigning labels to vertices of a graph G and d is the usual graph distance, the c is a radio labeling of G if d(u,v) + |c(u) - c(v)| > diam(G) for every pair of distinct vertices u and v.