|
This article is cited in 1 scientific paper (total in 1 paper)
The location problem on graphs and the Helly problem
F. F. Dragan, K. F. Prisakar', V. D. Chepoi
Abstract:
The authors constructed polynomial algorithms for the solution of the $p$-center problem and of the $r$-domination problem for graphs whose family of balls has the Helly property and whose intersection graph is triangulated. A characterization of this class of graphs is given as well.
Received: 14.08.1989
Citation:
F. F. Dragan, K. F. Prisakar', V. D. Chepoi, “The location problem on graphs and the Helly problem”, Diskr. Mat., 4:4 (1992), 67–73
Linking options:
https://www.mathnet.ru/eng/dm763 https://www.mathnet.ru/eng/dm/v4/i4/p67
|
Statistics & downloads: |
Abstract page: | 508 | Full-text PDF : | 414 | First page: | 1 |
|