|
Диаметр ридж-графа циклического многогранника
А. Н. Максименко
Аннотация:
Показано, что диаметр ридж-графа, то есть графа многогранника $C^*(d,n)$, двойственного к данному циклическому многограннику, где $d$ – размерность, а $n$ – число фасет, равен $n-d-\max\{0,\lceil(n-2d)/(\lfloor d/2\rfloor+1)\rceil\}$.
Статья поступила: 30.11.2007
Образец цитирования:
А. Н. Максименко, “Диаметр ридж-графа циклического многогранника”, Дискрет. матем., 21:2 (2009), 146–152; Discrete Math. Appl., 19:1 (2009), 47–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1054https://doi.org/10.4213/dm1054 https://www.mathnet.ru/rus/dm/v21/i2/p146
|
Статистика просмотров: |
Страница аннотации: | 444 | PDF полного текста: | 223 | Список литературы: | 65 | Первая страница: | 13 |
|