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

Дискрет. матем., 2003, том 15, выпуск 4, страницы 119–125 (Mi dm220)

Эта публикация цитируется в 2 статьях

Инертные матрицы и паросочетания в частично ориентированных деревьях

В. А. Колмыков


Аннотация: Исследуется понятие инертности матрицы, то есть независимости ее вырожденности или невырожденности при заменах ненулевых элементов на произвольные ненулевые числа. В частично ориентированных графах рассматриваются неориентированные паросочетания. Обсуждается одна квантовомеханическая модель, при изучении которой удобно использовать такие паросочетания. Доказано, что совершенные и несовершенные частично ориентированные деревья (то есть имеющие и, соответственно, не имеющие совершенного паросочетания) могут быть построены из элементарных при помощи некоторых операций, то есть множество совершенных деревьев и множество несовершенных деревьев являются свободными конечнопорожденными алгебраическими структурами.

УДК: 519.17

Статья поступила: 13.12.2001
Переработанный вариант поступил: 08.10.2002

DOI: 10.4213/dm220


 Англоязычная версия: Discrete Mathematics and Applications, 2003, 13:6, 607–612

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


© МИАН, 2024