Sulani Kavirathne - MSc Thesis Seminar (math)
Msc Thesis Seminar (math)
Speaker: Sulani Kavirathne
Time: Thursday, May 23rd, 2024 at 2:00pm
Webex: https://mun.webex.com/mun/j.php?MTID=m474c3ad7a863af64709fe0164b1e6aa7
Title: Brushing Directed Graphs
Abstract:
Brushing of graphs is an edge searching strategy where the searching agents are called brushes. We focus on brushing directed graphs based on a new model that we have developed. The fundamentals of this model have been influenced by previous studies about brushing undirected graphs. We discuss strategies to brush directed graphs as well as values and bounds for brushing number of directed graphs. As the main results we give an upper bound for the brushing number of directed acyclic graphs. We also establish exact values for the brushing number of transitive tournaments, complete directed graphs and rotational tournaments. The behaviour of the brushing number of several other types of directed graphs are also taken into consideration.
Location: WebEx: https://mun.webex.com/mun/j.php?MTID=m474c3ad7a863af64709fe0164b1e6aa
Date and Time: Thursday, May 23rd at 02:00 PM - 03:00 PM (NDT)