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
Полный текст:
PDF файл (477 kB)
Англоязычная версия:
Discrete Mathematics and Applications, 1994,
4
:4,
371–375
Реферативные базы данных:
©
МИАН
, 2024