RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2011 supplement № 4, Pages 84–85 (Mi pdm313)

Applied Graph Theory

On properties of minimal extensions of orgraphs

M. B. Abrosimov, O. V. Modenova

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

Abstract: Some properties of minimal vertex extensions of directed graphs are studied, and analysis of the results of computational experiment on the construction of minimal vertex 1-extensions of oriented graphs with the number of vertices up to 6 is given.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2025