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: 101
- Title Building edge extensions of star-like trees
- Headline Building edge extensions of star-like trees
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 7 (Приложение)
- Date:
- DOI
Keywords
минимальные расширения графов, сверхстройное дерево, отказоустойчивость, minimal extensions of graphs, star-like tree, fault toleranceAuthors
References
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997. 368 с.
Абросимов М. Б. О нижней оценке числа ребер минимального реберного 1-расширения сверхстройного дерева. // Изв. Сарат. ун-та. Нов. сер. 2011. Т. 11. Сер. Математика. Механика. Информатика. Вып.3. Ч.2. С. 111-117.
Building edge extensions of star-like trees | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 7 (Приложение).
Download full-text version
Counter downloads: 1917