M. B. Abrosimov, O. V. Modenova, “Characterization of graphs with three additional edges in a minimal <nobr>$1$</nobr>-vertex extension”, Prikl. Diskr. Mat., 2013, Number 3(21),Pages <nobr>68

This article is cited 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.

UDC: 519.17