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
Полный текст:
PDF файл (132 kB)
Список литературы
Англоязычная версия:
Discrete Mathematics and Applications, 2009,
19
:1,
47–53
Реферативные базы данных:
©
МИАН
, 2024