RUS
ENG
Полная версия
ЖУРНАЛЫ
// Записки научных семинаров ПОМИ
// Архив
Зап. научн. сем. ПОМИ,
2017
,
том 464,
страницы
112–131
(Mi znsl6525)
Оценка количества листьев в остовном дереве связного графа с минимальной степенью 6
Е. Н. Симарова
С.-Петербургский государственный университет, Университетский пр. 28, Старый Петергоф, 198504 Санкт-Петербург, Россия
Аннотация:
Доказано, что в связном графе минимальной степени хотя бы 6 существует остовное дерево, в котором более
$\frac{11}{21}$
всех вершин – листья. Библ. – 4 назв.
Ключевые слова:
дистанционный граф, число независимости, Турановские оценки.
УДК:
519.172.1
Поступило:
27.11.2017
Полный текст:
PDF файл (226 kB)
Список литературы
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2019,
236
:5,
542–553
©
МИАН
, 2024