[PAST EVENT] Mathematics Colloquium: Geir Agnarsson (George Mason University)

April 26, 2019
2pm - 3pm
Jones Hall, Room 302
200 Ukrop Way
Williamsburg, VA 23185Map this location
Access & Features
  • Open to the public

Vertex and edge labelings of graphs, their complexities and connection to groups.

For a graph $G$, a {\em graph labeling} is an assignment of natural numbers to the vertices $V(G)$ and/or edges $E(G)$ of $G$ in such a way that certain conditions hold. Many classic and well studied problems in graph theory and computer science can be phrased in terms of graph labelings. We will discuss some specific graph labelings, in particular the complexity of transforming one labeling into another subject to certain conditions. Many special cases of this have interesting connections to group theory.