Том 16, номер 2, 2009 г., Стр. 61-73
УДК 519.172, 519.176
А. Б. Дайняк
О числе независимых множеств в деревьях фиксированного диаметра
Аннотация:
Получены нижние оценки числа независимых множеств в деревьях диаметра 6, 7, 8, 9 и дана характеристика экстремальных деревьев произвольного диаметра.
Библиогр. 3.
Ключевые слова: дерево, диаметр, независимое множество, нижние оценки.
Дайняк Александр Борисович 1
1. Московский государственный университет им. М. В. Ломоносова,
Воробьёвы горы, 119992 Москва, Россия
е-mail: dainiak@gmail.com
Статья поступила 29 января 2009 г.
