next up previous
Up: pet Previous: 4 Заключение

Bibliography

1
Головач П.А. Об одной экстремальной задаче поиска на графах // Вестн. Ленингр. ун-та. Сер. 1. 1990. Вып. 3. С. 16-21.

2
Головач П.А., Петров Н.Н. Поисковое число полного графа // Вестн. Ленингр. ун-та. Сер. 1. 1986. Вып. 4. С. 15-19.

3
Петров Н.Н., Некоторые экстремальные задачи поиска на графах // Дифференц. уравнения. 1982. Т. 18, 5. С. 821-827.

4
Петров Н.Н., Преследование невидимого подвижного объекта // Дифференц. уравнения. 1996. Т. 32, 11. С. 1-3.

5
Фомин Ф.В., Задачи преследования и поиска на графах: Канд. дисс. СПб., 1997.

6
Bienstock D., Graph searching, path-width, tree-width and related problems (a survey) // DIMACS Ser. Discrete Math and Theor, Comput. Sci. 1991. Vol. 5. P. 33-49.

7
Bienstock D., Robertson N., Seymour P.D., Thomas R., Quickly excluding a forest // J. Combin. Theory. Ser. B, 1991. Vol. 52. P. 274-283.

8
Dendris N.D., Kirousis L.M., Thilikos D.M. , Fugitive-search games on graphs and related parameters // Theor. Comput. Sci. 1997. Vol. 172. P. 233-254.

9
Ellis J.A., Sudborough I.H., Turner J., The vertex separation and search number of a graph // Inform. and Comput. 1994. Vol. 113. P. 50-79.

10
Fomin F.V. Petrov N.N. , Pursuit-evasion and search problems on graphs // Congr. Numer. 1996. Vol. 122. P. 47-58.

11
Fomin F.V., Golovach P.A., Petrov N.N., Search problems on 1-skeletons of regular polyhedrons //Games Theory and Appl. Vol. III. N.Y.: Nova Science Publisher, 1997. P. 27-37.

12
Franklin M., Galil Z. Yung M., Eavesdropping games: A graph-theoretic approach to privacy in distributed systems // 34th Ann. Sympos. on Foundations of Computer Sci., Palo Alto, California, 3-5 Nov. 1993, IEEE. P. 670-679.

13
Kirousis L.M. Papadimitriou C.H. , Searching and pebbling // Theor. Comput. Sci. 1986. Vol. 47. P. 205-218.

14
LaPaugh A.S. , Recontamination does not help to search a graph // J. ACM. 1993. Vol. 40. P. 224-245.

15
Makedon F.S., Papadimitriou C.H., Sudborough I.H. , Topological bandwidth // SIAM J. Algebraic Disc. Meth., 1985. Vol. 6. P. 418-444.

16
Makedon F.S. Sudborough I.H. , On minimizing width in linear layouts // Discrete Appl. Math., 1989. Vol. 23. P. 201-298.

17
Möhring R.H., Graph problems related to gate matrix layout and PLA folding // Computational Graph Theory, Comuting Suppl. 7, Berlin: Springer Verlag, 1990. P. 17-51.

18
Parsons T.D. , Pursuit-evasion in a graph, in Theory and Application of Graphs, Y. Alavi and D. R. Lick, eds., Berlin, 1976, Springer Verlag, pp. 426-441.

19
Sugihara K. Suzuki I., Optimal algorithms for a pursuit-evasion problem in grids // SIAM J. Discrete Methods, 1989. Vol. 2. P. 126-143.



2003-05-30