RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1987, том 41, выпуск 1, страницы 101–103 (Mi mzm4815)

Об одном ориентированном графе, связанном с упорядоченной парой упорядоченных разбиений

Л. М. Коганов


Аннотация: Упорядоченная пара упорядоченных разбиений конечного множества кодируется ориентированным мультиграфом. Установлены условия, когда компоненты связности этого орграфа – эйлеровы. Показано, что теорема А. М. Каменецкого (см. РЖ Мат., 1982. 7В594) – прямое следствие $\operatorname{BEST}$-теоремы. Библиогр. 7 назв.

УДК: 519.1

Поступило: 29.04.1983
Исправленный вариант: 07.01.1986


 Англоязычная версия: Mathematical Notes, 1987, 41:1, 62–63

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


© МИАН, 2024