RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive
Prikl. Diskr. Mat., 2011 Number 2(12), Pages 77–89 (Mi pdm270)
Applied Graph Theory

Minimal edge extensions of oriented and directed stars

M. B. Abrosimov

Saratov State University named after N. G. Chernyshevsky, Saratov, Russia

Abstract: A complete description of all minimal edge $k$-extensions of oriented and directed stars is given.

Keywords: star graph, minimal edge extension, fault tolerance.

UDC: 519.17


© Steklov Math. Inst. of RAS, 2024