|
Prikladnaya Diskretnaya Matematika, 2010, supplement № 3, Pages 67–68
(Mi pdm181)
|
|
|
|
Mathematical Foundations of Reliability of Computing and Control Systems
On minimal edge $k$-extensions of oriented stars
M. B. Abrosimov Saratov State University, Saratov
Abstract:
A graph $G^*$ is $k$-edge extension of graph $G$ if every graph obtained by removing any $k$ edges(arcs) from $G^*$ contains $G$. $k$-edge extension of graph $G$ with $n$ vertices is called minimal if among all $k$-edge extensions of graph $G$ with $n$ vertices it has the minimum possible number of edges (arcs). Oriented star is obtained from unoriented star by replacing edges with arcs. We provide the complete description of minimal $k$-edge extensions for oriented stars.
Citation:
M. B. Abrosimov, “On minimal edge $k$-extensions of oriented stars”, Prikl. Diskr. Mat., 2010, supplement № 3, 67–68
Linking options:
https://www.mathnet.ru/eng/pdm181 https://www.mathnet.ru/eng/pdm/y2010/i12/p67
|
Statistics & downloads: |
Abstract page: | 136 | Full-text PDF : | 37 | References: | 52 |
|