|
Записки научных семинаров ПОМИ, 2012, том 406, страницы 67–94
(Mi znsl5290)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Остовные деревья с большим количеством висячих вершин: нижние оценки через количество вершин степеней 1, 3 и не менее 4
Д. В. Карпов С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия
Аннотация:
В работе доказывается, что у связного графа $G$, в котором $t$ вершин степени не менее 4 и $s$ вершин степеней 1 и 3, существует остовное дерево, в котором не менее $\frac13t+\frac14s+\frac32$ висячих вершин. Приводится бесконечная серия примеров графов, доказывающая точность оценки. Библ. – 13 назв.
Ключевые слова:
остовное дерево, висячие вершины, количество висячих вершин.
Поступило: 23.05.2012
Образец цитирования:
Д. В. Карпов, “Остовные деревья с большим количеством висячих вершин: нижние оценки через количество вершин степеней 1, 3 и не менее 4”, Комбинаторика и теория графов. V, Зап. научн. сем. ПОМИ, 406, ПОМИ, СПб., 2012, 67–94; J. Math. Sci. (N. Y.), 196:6 (2014), 768–783
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5290 https://www.mathnet.ru/rus/znsl/v406/p67
|
Статистика просмотров: |
Страница аннотации: | 153 | PDF полного текста: | 43 | Список литературы: | 38 |
|