ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2005, ТОМ 11, ВЫПУСК 3, СТР. 215-223

Колчаны полумаксимальных колец

С. И. Цюпий

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В работе исследуется множество колчанов полумаксимальных колец. Доказано, что элементы этого множества образуются из элементов множества колчанов черепичных порядков, а множество колчанов черепичных порядков с $n$ вершинами определяется точками с целочисленными координатами, которые принадлежат граням выпуклой многогранной области из положительного октанта пространства $$Rⁿ²⁻ⁿ, и содержит все простые ориентированные сильно связные графы с $n$ вершинами и $n$ петлями, не содержит графов с $n$ вершинами и $n$- 1 петлей и содержит только часть графов с $n$ вершинами и $m$ (- 1) петлями.

Полнотекстовая версия статьи в формате PDF (117 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k05/k053/k05315h.htm
Изменения вносились 14 сентября 2005 г.