|
|
Prikladnaya Diskretnaya Matematika, 2008, Number 1(1), Pages 116–119
(Mi pdm19)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Applied Graph Theory
Minimal primitive extensions of oriented graphs
V. N. Salii Saratov State University named after N. G. Chernyshevsky
Abstract:
(Oriented) graph $G=(V,\alpha)$ is called primitive if there exists an integer $r\ge 1$ such that every two vertices can be connected by a route of length $r$. A graph $G'=(V,\alpha)$ is said to be a primitive extension of $G$ if $G'$ is primitive and $\alpha\subseteq\alpha'$. Primitive extensions with a minimal possible number of additional arcs are constructed for some acyclic graphs (trees, linear and polygonal graphs).
Citation:
V. N. Salii, “Minimal primitive extensions of oriented graphs”, Prikl. Diskr. Mat., 2008, no. 1(1), 116–119
Linking options:
https://www.mathnet.ru/eng/pdm19 https://www.mathnet.ru/eng/pdm/y2008/i1/p116
|
|