"Записки научных семинаров ПОМИ"
Том 464, стр. 112-131
Оценка количества листьев в остовном дереве связного графа с минимальной степенью 6
Е. Н. Симарова
С.-Петербургский государственный университет,
Университетский пр. 28,
Старый Петергоф,
198504 Санкт-Петербург, Россия
Katerina.1.14@mail.ru
- Аннотация:
Доказано, что в связном графе минимальной степени хотя бы 6 существует остовное дерево, в котором более $\frac{11}{21}$ всех вершин -- листья.
Библ. -- 4 назв.
- Ключевые слова: дистанционный граф, число независимости, Турановские оценки
непомеченных объектов
[spanning tree, number of leaves]
Полный текст(.pdf)