W&M Featured Events
This calendar presented by
William & Mary
[PAST EVENT] Mathematics Colloquium: Geir Agnarsson (George Mason University)
April 26, 2019
2pm - 3pm
Access & Features
- Open to the public
Title:
Vertex and edge labelings of graphs, their complexities and connection to groups.
Abstract:
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.