RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2009, том 21, выпуск 2, страницы 146–152 (Mi dm1054)

Диаметр ридж-графа циклического многогранника

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


Аннотация: Показано, что диаметр ридж-графа, то есть графа многогранника $C^*(d,n)$, двойственного к данному циклическому многограннику, где $d$ – размерность, а $n$ – число фасет, равен $n-d-\max\{0,\lceil(n-2d)/(\lfloor d/2\rfloor+1)\rceil\}$.

УДК: 519.1

Статья поступила: 30.11.2007

DOI: 10.4213/dm1054


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:1, 47–53

Реферативные базы данных:


© МИАН, 2024