|
Математические заметки, 1983, том 34, выпуск 3, страницы 463–476
(Mi mzm5879)
|
|
|
|
О глубине $(0,1)$-матриц с одинаковыми строчными и одинаковыми
столбцевыми суммами
В. Е. Тараканов
Аннотация:
Даются оценки максимальной глубины классов $(0,1)$-матриц
с одинаковыми суммами элементов по строке, равными $m$ и одинаковыми
суммами элементов по столбцу, равными $n$, при $m=3$ и $4$ и произвольном $n$. Для случая $n=2$ и произвольного т получено точное значение
максимальной глубины класса. Указываются некоторые применения
к экстремальным задачам теории графов. Библ. 9 назв.
Поступило: 22.04.1982
Образец цитирования:
В. Е. Тараканов, “О глубине $(0,1)$-матриц с одинаковыми строчными и одинаковыми
столбцевыми суммами”, Матем. заметки, 34:3 (1983), 463–476; Math. Notes, 34:3 (1983), 718–725
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5879 https://www.mathnet.ru/rus/mzm/v34/i3/p463
|
Статистика просмотров: |
Страница аннотации: | 221 | PDF полного текста: | 96 | Первая страница: | 3 |
|