Building edge extensions of star-like trees
Minimal edge extension of a graph can be regarded as a model of optimal edge fault tolerant implementation of a system. This paper is about the upper bound of the number of additional edges in a minimal edge 1-extensions for a special class of graphs - star-like trees. In this paper, a scheme for constructing an edge 1-extension for any kind of star-like trees is presented.
Download file
Counter downloads: 261
Keywords
минимальные расширения графов, сверхстройное дерево, отказоустойчивость, minimal extensions of graphs, star-like tree, fault toleranceAuthors
| Name | Organization | |
| Komarov D. D. | komarovdd@gmail.com |
References
Абросимов М. Б. О нижней оценке числа ребер минимального реберного 1-расширения сверхстройного дерева. // Изв. Сарат. ун-та. Нов. сер. 2011. Т. 11. Сер. Математика. Механика. Информатика. Вып.3. Ч.2. С. 111-117.
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997. 368 с.
