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
Полный текст:
PDF файл (511 kB)
Список литературы
Список цитирования
Англоязычная версия:
Mathematical Notes, 2021,
109
:2,
280–291
Реферативные базы данных:
©
МИАН
, 2024