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:20200101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20201028T153000
DTEND;TZID=UTC:20201028T163000
DTSTAMP:20211202T093432
CREATED:20201006T115021Z
LAST-MODIFIED:20201108T225542Z
UID:5565-1603899000-1603902600@aarms.math.ca
SUMMARY:Atlantic Graph Theory Seminar: Iain Beaton (PhD Candidate\, Dalhousie University)
DESCRIPTION:The Average Order of Dominating Sets of a Graph\nThis talk focuses on the average order of dominating sets of a graph. We find the extremal graphs for the maximum and minimum value over all graphs on n vertices\, while for trees we prove that the star minimizes the average order of dominating sets. We prove the average order of dominating sets in graphs without isolated vertices is at most 3n/4\, but provide evidence that the actual upper bound is 2n/3. Finally\, we show that the normalized average\, while dense in [1/2\,1]\, tends to 1/2 for almost all graphs. \nThe 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).
URL:https://aarms.math.ca/event/atlantic-graph-theory-seminar-2020-10-28/
LOCATION:Zoom seminar
CATEGORIES:Atlantic Graph Theory Seminar
ORGANIZER;CN="Jason%20Brown":MAILTO:jason.brown@dal.ca
END:VEVENT
END:VCALENDAR