Upcoming Seminars for Fall Semester
Unless otherwise noted, the Fall Semester Seminars will be held on Fridays from 11:00am - 11:50am in PB 390.
August 29, 2014; 11:00am in PB390: Oscar Vega (Fresno State)
Title: Coloring graphs, not graph coloring
Abstract: Given a graph G, we can construct a graph C_k(G) with vertices the k-colorings of G, and edges connecting vertices if and only if the two colorings differ in exactly one vertex (of G). The graph C_k(G) is the kth coloring graph of G.
In this talk we will take a look at basic properties of coloring graphs, and show a few interesting results on the kinds of graphs that can be realized as the coloring graph of some G.
Most of the ideas in this talk should be accessible to students.
If you need a disability-related accommodation or wheelchair access information, please contact the Mathematics Department at 559.278.2992 or e-mail email@example.com. Requests should be made at least one week in advance of the event.