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

Матем. заметки, 1983, том 34, выпуск 3, страницы 463–476 (Mi mzm5879)

О глубине $(0,1)$-матриц с одинаковыми строчными и одинаковыми столбцевыми суммами

В. Е. Тараканов


Аннотация: Даются оценки максимальной глубины классов $(0,1)$-матриц с одинаковыми суммами элементов по строке, равными $m$ и одинаковыми суммами элементов по столбцу, равными $n$, при $m=3$ и $4$ и произвольном $n$. Для случая $n=2$ и произвольного т получено точное значение максимальной глубины класса. Указываются некоторые применения к экстремальным задачам теории графов. Библ. 9 назв.

УДК: 519.1

Поступило: 22.04.1982


 Англоязычная версия: Mathematical Notes, 1983, 34:3, 718–725

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


© МИАН, 2024