A Tight Lower Bound for the Capture Time of the Cops and Robbers Game Sebastian Brandt1 , Yuval Emek2 , Jara Uitto1, 3 , and Roger Wattenhofer1 1 2

First Page		Document Content
Date: 2018-05-04 09:19:08 Graph theory Pursuit-evasion Cop number Tree Cop-win graph Tree-depth		A Tight Lower Bound for the Capture Time of the Cops and Robbers Game Sebastian Brandt1 , Yuval Emek2 , Jara Uitto1, 3 , and Roger Wattenhofer1 1 2 Add to Reading List Source URL: www.tik.ee.ethz.ch Download Document from Source Website File Size: 793,39 KB Share Document on Facebook