•   When: Tuesday, November 28, 2017 from 11:30 AM to 12:30 PM
  •   Speakers: Geir Agnarsson
  •   Location: ENGR 4201
  •   Export to iCal

A graph labelling is an assignment of natural numbers to the vertices $V (G)$ (or edges $E(G)$, or both) of a graph $G$ such that certain conditions hold. This is a classic and well studied problem in graph theory and computer science. - In this talk we discuss some specific graph labellings and investigate the complexities of transforming one labeling into another subject to certain conditions. Considering some special types of graphs, like the path, star and grids, one quickly sees how the symmetric group, its subgroups and Cayley graphs plays an important role.

Posted 2 weeks, 5 days ago