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

Модел. и анализ информ. систем, 2010, том 17, номер 1, страницы 76–82 (Mi mais16)

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

О числе фасет 2-смежностного многогранника

А. Н. Максименко

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

Аннотация: Многогранник $P$ называется $2$-смежностным, если любые две его вершины образуют ребро ($1$-грань) многогранника $P$. Высказывается предположение, что число $f_0(P)$ вершин такого многогранника не превосходит числа его фасет (граней наибольшей размерности). Доказывается справедливость утверждения для случаев $d<7$ и $f_0(P)<d+6$, где $d$ — размерность многогранника.

Ключевые слова: 2-смежностные многогранники, число фасет.

УДК: 514.172.45

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



© МИАН, 2024