|
This article is cited in 2 scientific papers (total in 2 papers)
Informatics
On minimal strongly connected congruences of a directed path
M. R. Mirzayanov Saratov State University
Abstract:
Let $G = (V, \alpha)$ be a directed graph. An equivalence relation $\theta\subseteq V\times V$ is called a strongly connected congruence of $G$ if the quotient graph $G/\theta$ is strongly connected. Minimal (under inclusion) strongly connected congruences of a directed path are described and the total amount of them is found ($2^{n-3}$ if the path has $n$ vertices).
Citation:
M. R. Mirzayanov, “On minimal strongly connected congruences of a directed path”, Izv. Saratov Univ. Math. Mech. Inform., 6:1-2 (2006), 91–95
Linking options:
https://www.mathnet.ru/eng/isu666 https://www.mathnet.ru/eng/isu/v6/i1/p91
|
|