RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2020, том 27, выпуск 1, страницы 61–87 (Mi da944)

Множество всех возможных значений числа доминирования в деревьях с заданной степенной последовательностью

А. Д. Курносов

Московский физико-технический институт, Институтский пер., 9, 141700 Долгопрудный, Россия

Аннотация: Найдено множество всех значений числа доминирования для класса деревьев с фиксированными степенями вершин, которое представляет собой отрезок натуральных чисел. Показано, что каждое промежуточное значение отрезка можно получить, постепенно меняя дерево, реализующее нижнюю оценку числа доминирования, с помощью двух специальных операций, и получив в конце дерево, реализующее верхнюю оценку. Ил. 1, библиогр. 12.

Ключевые слова: степенная последовательность, дерево, число доминирования, обратная задача, реализация, реализующее дерево.

УДК: 519.172.1

Статья поступила: 06.04.2019
Переработанный вариант: 21.08.2019
Принята к публикации: 28.08.2019

DOI: 10.33048/daio.2020.27.656


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2020, 14:1, 131–147

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


© МИАН, 2024