А. Б. Дайняк, “О числе независимых множеств в деревьях фиксированного диаметра”, Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 2,страницы 61

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

О числе независимых множеств в деревьях фиксированного диаметра

А. Б. Дайняк

Московский государственный университет им. М. В. Ломоносова, Москва, Россия

Аннотация: Получены нижние оценки числа независимых множеств в деревьях диаметра 6, 7, 8, 9 и дана характеристика экстремальных деревьев произвольного диаметра. Табл. 2, библиогр. 3.

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

УДК: 519.172+519.176

Статья поступила: 29.01.2009