|
Prikladnaya Diskretnaya Matematika, 2013, Number 3(21), Pages 68–75
(Mi pdm421)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Applied Graph Theory
Characterization of graphs with three additional edges in a minimal $1$-vertex extension
M. B. Abrosimov, O. V. Modenova Saratov State University named after N. G. Chernyshevsky, Saratov, Russia
Abstract:
Oriented graphs whose minimal vertex $1$-extensions have three additional arcs are described.
Keywords:
graph, minimal vertex extension, exact vertex extension, fault tolerance.
Citation:
M. B. Abrosimov, O. V. Modenova, “Characterization of graphs with three additional edges in a minimal $1$-vertex extension”, Prikl. Diskr. Mat., 2013, no. 3(21), 68–75
Linking options:
https://www.mathnet.ru/eng/pdm421 https://www.mathnet.ru/eng/pdm/y2013/i3/p68
|
Statistics & downloads: |
Abstract page: | 190 | Full-text PDF : | 90 | References: | 35 | First page: | 1 |
|