Alpern, Steven (2005) How to search a tree to which Eulerian networks are attached. CDAM research report (CDAM-LSE- 2005-14). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Full text not available from this repository.Abstract
We call a network partly Eulerian if consists of a tree (of length a and radius r) to which a nite number of disjoint Eulerian networks (of total length b) are attached, each at a single point. We show that for such networks, a search strategy consisting equiprobably of a minimal (Chinese Postman) covering path and its reverse path is optimal, in the sense that it minimizes (at a + b=2
| Item Type: | Monograph (Report) |
|---|---|
| Official URL: | http://www.cdam.lse.ac.uk |
| Additional Information: | © 2005 the author |
| Divisions: | Mathematics Management |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 23 Oct 2008 10:28 |
| Last Modified: | 12 Dec 2024 05:42 |
| URI: | http://eprints.lse.ac.uk/id/eprint/13930 |
Actions (login required)
 |
View Item |
