RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1985, том 24, номер 1, страницы 13–25 (Mi al1891)

Об определимости графов решетками конгруэнций

Н. А. Куликов


Аннотация: Пусть $S$ — квазимногообразие неориентированных графов без петель. Для графов из $S$ вводится понятие делителя, эквивалентное понятию $S$-конгруэнции, т, е. конгруэнции, фактор-граф по которой лежит в $S$. Доказывается, что всякий граф из $S$ определяется своим порядком и решеткой $S$-конгруэнций.

УДК: 519.48

Поступило: 12.06.1984



Реферативные базы данных:


© МИАН, 2024