Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)

ISSN 2541-9005 (Online)

graph theory

Vertex extensions of 4-layer graphs and hypercubes

Optimal Eulerian modification of digraphs by addition of arcs

Characterization of graphs with a small number of additional arcs in a minimal 1-vertex extension