RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2021, том 109, выпуск 2, страницы 276–289 (Mi mzm12749)

Эта публикация цитируется в 2 статьях

Деревья диаметра $6$ и $7$ с минимальным количеством независимых множеств

Д. С. Талецкий

Национальный исследовательский университет «Высшая школа экономики» (Нижегородский филиал)

Аннотация: Рассматривается задача описания $n$-вершинных деревьев диаметра $d$, содержащих минимально возможное количество независимых множеств. Эта задача решается для случаев $d=6$, $n>160$ и $d=7$, $n>400$.
Библиография: 5 названий.

Ключевые слова: независимое множество, дерево, диаметр.

УДК: 519.17

Поступило: 10.04.2020
Исправленный вариант: 30.07.2020

DOI: 10.4213/mzm12749


 Англоязычная версия: Mathematical Notes, 2021, 109:2, 280–291

Реферативные базы данных:


© МИАН, 2024