|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Инертные матрицы и паросочетания в частично ориентированных деревьях
В. А. Колмыков
Аннотация:
Исследуется понятие инертности матрицы, то есть независимости ее вырожденности или невырожденности при заменах ненулевых элементов на произвольные ненулевые числа. В частично ориентированных графах рассматриваются неориентированные паросочетания. Обсуждается одна квантовомеханическая модель, при изучении которой удобно использовать такие паросочетания. Доказано, что совершенные и несовершенные частично ориентированные деревья (то есть имеющие и, соответственно, не имеющие совершенного паросочетания) могут быть построены из элементарных при помощи некоторых операций, то есть множество совершенных деревьев и множество несовершенных деревьев являются свободными конечнопорожденными алгебраическими структурами.
Статья поступила: 13.12.2001 Переработанный вариант поступил: 08.10.2002
Образец цитирования:
В. А. Колмыков, “Инертные матрицы и паросочетания в частично ориентированных деревьях”, Дискрет. матем., 15:4 (2003), 119–125; Discrete Math. Appl., 13:6 (2003), 607–612
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm220https://doi.org/10.4213/dm220 https://www.mathnet.ru/rus/dm/v15/i4/p119
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 313 | Список литературы: | 69 | Первая страница: | 1 |
|