Affiliation:
1. Lomonosov Moscow State University
Abstract
В работе изучается пучок гиперплоскостей, построенный по подмножеству множества всех простых путей графа. Установлена связь построенного пучка и задачи о максимальном паросочетании. Задача нахождения характеристического многочлена построенного пучка сведена к случаю связного графа. Также найден характеристический многочлен для случая, когда исходный граф - дерево.
Publisher
Steklov Mathematical Institute
Subject
General Earth and Planetary Sciences,General Environmental Science
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献