BEGIN:VCALENDAR
VERSION:2.0
PRODID:-// - ECPv5.3.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://aarms.math.ca
X-WR-CALDESC:Events for
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20220101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20220209T153000
DTEND;TZID=UTC:20220209T163000
DTSTAMP:20240715T174804
CREATED:20220207T121303Z
LAST-MODIFIED:20220207T121303Z
UID:6584-1644420600-1644424200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Margaret-Ellen Messinger (Mount Allison University)
DESCRIPTION:Reconfiguration for Dominating Sets\n\nGiven a problem and a set of feasible solutions to that problem\, the associated reconfiguration problem involves determining whether one feasible solution to the original problem can be transformed to a different feasible solution through a sequence of allowable moves\, with the condition that the intermediate stages are also feasible solutions. Any reconfiguration problem can be modelled with a reconfiguration graph\, where the vertices represent feasible solutions and two vertices are adjacent if and only if the corresponding feasible solutions can be transformed to each other via em one allowable move.The domination reconfiguration graph of a graph $G$\, denoted ${\mathcal D}(G)$\, has a vertex corresponding to each dominating set of $G$ and two vertices of ${\mathcal D}(G)$ are adjacent if and only if the corresponding dominating sets differ by the deletion or addition of a single vertex. We are interested in properties of domination reconfiguration graphs. For example\, it is easy to see that they are always connected and bipartite. We can also characterize exactly which graphs yield domination reconfiguration graphs with Eulerian circuits. While none has a Hamilton cycle\, we explore families of graphs whose reconfiguration graphs have Hamilton paths.\n\n\nJoin Zoom Meeting: link\n\n
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-margaret-ellen-messinger-mount-allison-university/
LOCATION:Zoom seminar
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason%20Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
END:VCALENDAR