Pure & Applied Combinatorics Seminar Series: Homomorphism Models in Graph Theory

Posted on 2017-09-20 in Events
Sep 26, 2017

Pure and Applied Combinatorics Seminar Series

When: Sept 26 @ 2:30 PM

Where: McLean Hall Rm 242.1

Speaker: Dr. Chris Duffy (Dept of Math and Stats, UofS)

Title: Homomorphism Models in Graph Theory

Abstract: By expressing graph labelling/colouring problems using the language of graph homomorphisms, we gain insight in to structure not necessarily apparent from the immediate description of the problem. In this talk we will examine how graph homomorphisms have been used to study some theoretical parameters and some applied problems for graphs, oriented graphs and edge-coloured graphs. This talk will assume some basic knowledge of graph theoretic terminology, as well as some basics in the study of computational complexity.

Back to News Listing

Related Articles

Annual Recite Pi Contest!

Posted on 2024-02-13

2024 Recite Pi Contest



Math & Stats Colloquium – Friday, September 22 @ 3:30 PM CST

Posted on 2023-09-15

Speaker: Mohammad Akbar, University of Texas at Dallas Title: Einstein, Lie, and Black Holes


USASK, Department of Mathematics & Statistics Colloquium Announcement

Posted on 2023-03-17

Join us to the Department of Mathematics & Statistics Final Colloquium Talk of the 2022-23 Season.


Math & Stats Colloquium – Friday, Sept. 23 @ 3:30 PM

Posted on 2022-09-12

Math & Stats Colloquium – Fri, Sept. 23 @ 3:30 PM in THORV 159 (Zoom link available)