Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Мирзаянов М. Р. О минимальных сильно связных конгруэнциях ориентированных цепей // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 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: 200)
Язык публикации: 
русский
Рубрика: 
УДК: 
512.5
EDN: 
VCZWIL

О минимальных сильно связных конгруэнциях ориентированных цепей

Авторы: 
Мирзаянов Михаил Расихович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

Пусть G = (V, α) – ориентированный граф. Эквивалентность θ ⊆ V × V называется его сильно связной конгруэнцией, если факторграф G/θ – сильно связный. Описываются минимальные по включению сильно связные конгруэнции ориентированной цепи и подсчитывается их количество.

Ключевые слова: 
Список источников: 
  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
Поступила в редакцию: 
17.04.2006
Принята к публикации: 
12.09.2006
Опубликована: 
18.10.2006