|
Математические заметки, 1993, том 53, выпуск 4, страницы 131–141
(Mi mzm2329)
|
|
|
|
О свойствах операции замены в классах $(0,1)$-матриц
В. Е. Тараканов Математический институт им. В. А. Стеклова РАН
Аннотация:
Рассмотрены классы $(0,1)$-матриц с заданными векторами строчных и столбцовых сумм. Изучены свойства операции замены в этих классах, обеспечивающие существование путей специального вида в графе замен данного класса. Решена проблема о связности подграфа в графе замен, порожденного матрицами с максимальным рангом, поставленная в 1980 г. Бруальди в известной обзорной статье [1]. Обобщен один результат Райзера (см. [1]).
Библиография: 5 названий.
Поступило: 08.12.1992
Образец цитирования:
В. Е. Тараканов, “О свойствах операции замены в классах $(0,1)$-матриц”, Матем. заметки, 53:4 (1993), 131–141; Math. Notes, 53:4 (1993), 443–448
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm2329 https://www.mathnet.ru/rus/mzm/v53/i4/p131
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 74 | Список литературы: | 41 | Первая страница: | 3 |
|