|
|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 128–130
(Mi pdma156)
|
|
|
|
Applied graph theory
Building edge extensions of star-like trees
D. D. Komarov Saratov State University, Saratov
Abstract:
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.
Keywords:
minimal extensions of graphs, star-like tree, fault tolerance.
Citation:
D. D. Komarov, “Building edge extensions of star-like trees”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 128–130
Linking options:
https://www.mathnet.ru/eng/pdma156 https://www.mathnet.ru/eng/pdma/y2014/i7/p128
|
| Statistics & downloads: |
| Abstract page: | 132 | | Full-text PDF : | 97 | | References: | 65 |
|