Forbidden Minors for Edge Searching

Not scheduled
15m
UP FHS (Koper)

UP FHS

Koper

Titov trg 5,Koper

Speaker

Dr Oznur Yasar Diner (Kadir Has University)

Description

Edge searching is a combinatorial game where a team of searchers are following a strategy to capture a hidden intruder. It is played on the edges and vertices of a graph. When a fixed number of searchers are available, there is a finite number of forbidden minors, exclusion of which will guarantee that the graph will be intruder free. In this talk, we give the set of forbidden minors for 4-searchable graphs of several graph classes: outerplanar graphs, series parallel graphs, and generalized wheel graphs. Finally, we will give a conjecture on the search number of circulant graphs of prime order.

Primary author

Dr Oznur Yasar Diner (Kadir Has University)

Co-authors

Prof. Boting Yang (University of Regina) Dr Danny Dyer (Memorial University of Newfoundland)

Presentation Materials

There are no materials yet.