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:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20250129T153000
DTEND;TZID=UTC:20250129T163000
DTSTAMP:20260505T175111
CREATED:20250124T114752Z
LAST-MODIFIED:20250124T115307Z
UID:7921-1738164600-1738168200@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar
DESCRIPTION:Switching m-edge coloured graphs\nSpeaker: Gary MacGillivray\, University of Victoria\n\nAbstract:\n\nAn m-edge-coloured graph consists of a set of vertices\, any two of which are either joined by an edge of one of m colours or not joined at all. The operation of switching at a vertex v of an m-edge-coloured graph with respect to an element of a subgroup \Gamma of S_m  permutes the colours of the edges incident with v.  Switching defines an equivalence relation on the set of all m-edge-coloured graphs;  G and H are \Gamma-switch-equivalent if there exists a sequence of switches that transform G into H. \nWe consider the following problems and their solutions.  For a fixed subgroup \Gamma of S_m:\n1) determine the number of equivalence classes of k-vertex m-edge-coloured graphs under switching with respect to \Gamma.\n2) how hard is it to determine whether given m-edge-coloured graphs G and H are \Gamma-switch equivalent?\n3) for a fixed m-edge-coloured graph H\, how hard is it to determine whether a given m-edge-coloured graph G can be switched with respect to \Gamma so that there is a homomorphism of the transformed m-edge-coloured graph to H?  (A homomorphism is a mapping of V(G) to V(H) that preserves edges and colours.) \nWe will also discuss extending these results to (m\,n)-mixed graphs.  These have m different colours of edges and n different colours of arcs. \n\n \nZoom link:\nhttps://us02web.zoom.us/j/86861499971?pwd=rTDAaju0TCu24asnaBGvkuNlT11KZ1.1\n\n\nMeeting ID: 868 6149 9971\nPasscode: 325258
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-24/
LOCATION:Online via Zoom
CATEGORIES:AARMS Atlantic Graph Theory Seminar
ORGANIZER;CN="jeannette%20Janssen":MAILTO:jeannette.janssen@dal.ca
END:VEVENT
END:VCALENDAR