Для цитирования:
Мирзаянов М. Р. О минимальных сильно связных конгруэнциях ориентированных цепей // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2006. Т. 6, вып. 1. С. 91-95. DOI: 10.18500/1816-9791-2006-6-1-2-91-95, EDN: VCZWIL
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
18.10.2006
Полный текст:
(downloads: 253)
Язык публикации:
русский
Рубрика:
УДК:
512.5
EDN:
VCZWIL
О минимальных сильно связных конгруэнциях ориентированных цепей
Авторы:
Мирзаянов Михаил Расихович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
Пусть G = (V, α) – ориентированный граф. Эквивалентность θ ⊆ V × V называется его сильно связной конгруэнцией, если факторграф G/θ – сильно связный. Описываются минимальные по включению сильно связные конгруэнции ориентированной цепи и подсчитывается их количество.
Ключевые слова:
Список источников:
- Богомолов А.М., Салий В.Н. Алгебраические основы теории дискретных систем. М., 1997
- Богомолов А.М., Салий В.Н. Несколько задач из алгебры дискретных систем // Методы и системы технической диагностики: Материалы X Междунар. конф. по проблемам теоретич. кибернетики. Саратов, 1993. Вып. 18. С. 32–34
- Киреева А.В. О конгруэнциях корневых деревьев // XI Всесоюз. конф. по проблемам теоретической кибернетики: Тез. докл. Волгоград, 1990. Ч. 1. С. 23
- Киреева А.В. Решетка конгруэнций турнира // Студенты – ускорению научного прогресса. Саратов, 1991. Вып. 3. С. 3–7
- Кабанов М.А. Функциональные конгруэнции ориентированных графов // Упорядоч. множества и решетки. Саратов, 1995. Вып. 11. С. 15–23
- Мирзаянов М.Р. Построение минимальной сильно связной конгруэнции ориентированного графа // Алгебра и теория чисел: современные проблемы и приложения. Тез. докл. VI Междунар. конф. Саратов, 2004. C. 80
Поступила в редакцию:
17.04.2006
Принята к публикации:
12.09.2006
Опубликована:
18.10.2006
- 1162 просмотра