A search game on a cyclic graph
β Scribed by Kensaku Kikuta
- Publisher
- John Wiley and Sons
- Year
- 2004
- Tongue
- English
- Weight
- 122 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We consider a class of asymmetric twoβperson games played on graphs, and characterize all the positions in the game.
A classic problem in Search Theory is one in which a searcher allocates resources to the points of the integer interval [1, n] in an attempt to find an object which has been hidden in them using a known probability function. In this paper we consider a modification of this problem in which there is
A directed graph G with a source s and a sink r is called a p-graph if every edge of G belongs to an elementary (s,r)-path of G. If C is a cycle of the p-graph G then a cyclic cover of C is a set of (s,r)-paths of G that contains all the edges of C. A cyclic cover Q is minimal if for