|
Моделирование и анализ информационных систем, 2011, том 18, номер 3, страницы 82–100
(Mi mais189)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Гиперграфы специального вида и анализ свойств релаксаций разрезного многогранника
А. В. Николаев Ярославский государственный университет им. П.Г. Демидова
Аннотация:
Исследуется связь между классом гиперграфов специального вида и свойствами точек релаксаций
$M_{n,k}$ разрезного многогранника. Устанавливается, что при достаточно больших $n$
в многогранниках $M_{n,4}$ и $M_{n,5}$ имеются точки, в любом разложении которых по вершинам многогранника $M_{n,3}$ нет ни одной целой вершины.
Ключевые слова:
гиперграфы, релаксации разрезного многогранника, корневой полуметрический многогранник, распознавание целочисленности.
Поступила в редакцию: 01.10.2010
Образец цитирования:
А. В. Николаев, “Гиперграфы специального вида и анализ свойств релаксаций разрезного многогранника”, Модел. и анализ информ. систем, 18:3 (2011), 82–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais189 https://www.mathnet.ru/rus/mais/v18/i3/p82
|
Статистика просмотров: |
Страница аннотации: | 318 | PDF полного текста: | 157 | Список литературы: | 56 |
|