CARMA Discrete Mathematics Seminar
3:00 pm
Thursday, 7th Aug 2014
V129, Mathematics Building
• Download Basic Pursuit-Evasion In Graphs ("The University of Newcastle") [1]
Prof. Brian Alspach
(CARMA, The University of Newcastle)
Basic Pursuit-Evasion In Graphs
This week I shall start a series of talks on basic pursuit-evasion in
graphs (frequently called cops and robber in the literature). We shall do some
topological graph theory leading to an intriguing conjecture, and we'll look at
a characterization problem.