Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elib.bspu.by/handle/doc/48563| Название: | Расщепляемые графы в задачах покрытия |
| Авторы: | Черняк, Аркадий Александрович |
| Ключевые слова: | теория графов расщепляемые графы |
| Дата публикации: | 1998 |
| Серия/номер: | Весці Нацыянальнай акадэміі навук Беларусі, Серыя фізіка-матэматычных навук; № 2.- С. 131-136 |
| Краткий осмотр (реферат): | The # P-completeness of reliability covering problem (RCP) is proved in the class of split graphs that are trees. Boundary conditions for a set of routes that give a criterion for polynomial solvability of the RCP are found for arbitrary trees. As a corollary, the subclass of trees with a set of routes being split graphs, in which the RCP is polynomially solvable, is characterized. The split dimension of trees is shown to be determined in linear time. |
| URI (Унифицированный идентификатор ресурса): | http://elib.bspu.by/handle/doc/48563 |
| Располагается в коллекциях: | Научные публикации физико-математического факультета |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 3.pdf | 2,81 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.