The γ-graph of a graph

For a graph G = (V, E), the γ-graph of G, G(γ) = (V (γ), E(γ)), is the reconfiguration graph whose vertex set is the collection of minimum dominating sets, or γ-sets of G, and two γ-sets are adjacent in G(γ) if they differ by a single vertex and the two different vertices are adjacent in G. The γ-graph of G was introduced by Fricke et al. in 2011 where they studied properties of γ-graphs, and raised seven questions. In this seminar we will discuss the study of γ-graphs to date with a focus on the progress of these questions.

The Atlantic Graph Theory Seminar series will take place every Wednesday from 3:30-4:30 ADT online via zoom. The talks, provided by researchers, postdocs and graduate students, will be on a variety of current topics in graph theory. If you would like to give a talk or attend, please email one of the organizers (Jason Brown and Danielle Cox).