California State University at the Channel Islands
Title:
Student Research in Graph Labeling
Directors:
Cynthia Wyels & Maggy Tomova
Email:
cindy.wyels@csuci.edu
Dates of
Program: June 30 - August 8, 2008
Summary:
Five 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.
Student
Researchers Supported by MAA:
- Eduardo (Lalo) Calles, Bakersfield College
- Josefina Flores, CSU Channel Islands
- Henry Gomez, Bakersfield College
- Kathleen Lewis, CSU Channel Islands
- Yannick Pitcan, Harvard University
Support for NREUP is provided by the National Science Foundation Division of Mathematical Sciences, the National Security Agency and The Moody's Foundation.