You are here

NREUP 2008

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

Program Contacts:

Bill Hawkins
MAA SUMMA
bhawkins@maa.org
202-319-8473

Michael Pearson
MAA Programs & Services
pearson@maa.org
202-319-8470