On minimal edge 1-extensions of two special form trees
Download file
Counter downloads: 276
Keywords
Authors
| Name | Organization | |
| Abrosimov M. B | N.G. Chernyshevsky Saratov State University | mic@rambler.ru |
| Komarov D. D. | N.G. Chernyshevsky Saratov State University | KomarovDD@gmail.com |
References
Абросимов М. Б. О сложности некоторых задач, связанных с расширениями графов // Матем. заметки. 2010. №5(88). С. 643-650.
Hayes J. P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V. C25. No. 9. P. 875-884.
Абросимов М. Б. Минимальные расширения неориентированных звезд // Теоретические проблемы информатики и ее приложений. Саратов, 2006. Вып 7. С. 3-5.
Абросимов М. Б., Комаров Д. Д. Минимальные реберные расширения сверхстройных деревьев с малым числом вершин // Саратов: Саратов. гос. ун-т, 2010. 27 с. Деп. в ВИНИТИ 18.10.2010 № 589-В2010.
Кабанов М. А. Об отказоустойчивых реализациях графов // Теоретические задачи информатики и ее приложений. Саратов, 1997. Вып.1. С.50-58.
