|
Дискретная математика, 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}.
$$
Статья поступила: 14.07.1992
Образец цитирования:
Н. Ф. Саматова, “О показателе неоднородности графов многогранников”, Дискрет. матем., 6:3 (1994), 89–93; Discrete Math. Appl., 4:4 (1994), 371–375
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm647 https://www.mathnet.ru/rus/dm/v6/i3/p89
|
|