Cite this article as:
Mirzayanov M. R. On Minimal Strongly Connected Congruences of a Directed Path . Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2006, vol. 6, iss. 1, pp. 91-95. DOI: https://doi.org/10.18500/1816-9791-2006-6-1-2-91-95
On Minimal Strongly Connected Congruences of a Directed Path
Let G = (V, α) be a directed graph. An equivalence relation θ ⊆ V × V is called a strongly connected congruence of G if the quotient graph G/θ is strongly connected. Minimal (under inclusion) strongly connected congruences of a directed path are described and the total amount of them is found.
1. Богомолов А.М., Салий В.Н. Алгебраические основы теории дискретных систем. М., 1997.
2. Богомолов А.М., Салий В.Н. Несколько задач из алгебры дискретных систем // Методы и системы технической диагностики: Материалы X Междунар. конф. по проблемам теоретич. кибернетики. Саратов, 1993. Вып. 18. С.32–34.
3. Киреева А.В. О конгруэнциях корневых деревьев // XI Всесоюз. конф. по проблемам теоретической кибернетики: Тез. докл. Волгоград, 1990. Ч. 1. С. 23.
4. Киреева А.В. Решетка конгруэнций турнира // Студенты – ускорению научного прогресса. Саратов, 1991. Вып. 3. С. 3–7.
5. Кабанов М.А. Функциональные конгруэнции ориентированных графов // Упорядоч. множества и решетки. Саратов, 1995. Вып. 11. С. 15–23. 6. Мирзаянов М.Р. Построение минимальной сильно связной конгруэнции ориентированного графа // Алгебра и теория чисел: современные проблемы и приложения. Тез. докл. VI Междунар. конф. Саратов, 2004. C. 80.
