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

Дискрет. матем., 1994, том 6, выпуск 3, страницы 89–93 (Mi dm647)

О показателе неоднородности графов многогранников

Н. Ф. Саматова


Аннотация: Для максимального значения числа $k(B)$ вершин различной степени графа в классе всех графов многогранников с числом вершин $B\ge5$, устанавливаются оценки
$$ {-17}/2+2\sqrt{B+101/16}\le k(B)\le7/2+2\sqrt{B-79/16}. $$


УДК: 519.95

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


 Англоязычная версия: Discrete Mathematics and Applications, 1994, 4:4, 371–375

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


© МИАН, 2024