|
Prikladnaya Diskretnaya Matematika. Supplement, 2012, Issue 5, Pages 86–88
(Mi pdma41)
|
|
|
|
Applied graph theory
On digraphs with a small number of arcs in a minimal $1$-vertex extension
M. B. Abrosimov, O. V. Modenova Saratov State University, Saratov
Abstract:
A graph $G^*$ nodes is vertex extension of graph $G$ with $n$ nodes if every graph obtained by removing any vertex from $G^*$ contains $G$. Vertex extension of graph $G$ with $n+1$ vertices is called minimal if among all vertex extensions of graph $G$ with $n+1$ vertices it has the minimum possible number of edges. We study digraphs, whose minimal vertex extensions have a specified number of additional arcs. A solution is given when the number of additional arcs is equal to one or two.
Citation:
M. B. Abrosimov, O. V. Modenova, “On digraphs with a small number of arcs in a minimal $1$-vertex extension”, Prikl. Diskr. Mat. Suppl., 2012, no. 5, 86–88
Linking options:
https://www.mathnet.ru/eng/pdma41 https://www.mathnet.ru/eng/pdma/y2012/i5/p86
|
|