RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2017, том 464, страницы 112–131 (Mi znsl6525)

Оценка количества листьев в остовном дереве связного графа с минимальной степенью 6

Е. Н. Симарова

С.-Петербургский государственный университет, Университетский пр. 28, Старый Петергоф, 198504 Санкт-Петербург, Россия

Аннотация: Доказано, что в связном графе минимальной степени хотя бы 6 существует остовное дерево, в котором более $\frac{11}{21}$ всех вершин – листья. Библ. – 4 назв.

Ключевые слова: дистанционный граф, число независимости, Турановские оценки.

УДК: 519.172.1

Поступило: 27.11.2017


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2019, 236:5, 542–553


© МИАН, 2024