RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2011, том 18, номер 3, страницы 82–100 (Mi mais189)

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

Гиперграфы специального вида и анализ свойств релаксаций разрезного многогранника

А. В. Николаев

Ярославский государственный университет им. П.Г. Демидова

Аннотация: Исследуется связь между классом гиперграфов специального вида и свойствами точек релаксаций $M_{n,k}$ разрезного многогранника. Устанавливается, что при достаточно больших $n$ в многогранниках $M_{n,4}$ и $M_{n,5}$ имеются точки, в любом разложении которых по вершинам многогранника $M_{n,3}$ нет ни одной целой вершины.

Ключевые слова: гиперграфы, релаксации разрезного многогранника, корневой полуметрический многогранник, распознавание целочисленности.

УДК: 519.16 + 514.172.45

Поступила в редакцию: 01.10.2010



© МИАН, 2024