|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 2, страницы 61–73
(Mi da568)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
О числе независимых множеств в деревьях фиксированного диаметра
А. Б. Дайняк Московский государственный университет им. М. В. Ломоносова, Москва, Россия
Аннотация:
Получены нижние оценки числа независимых множеств в деревьях диаметра 6, 7, 8, 9 и дана характеристика экстремальных деревьев произвольного диаметра. Табл. 2, библиогр. 3.
Ключевые слова:
дерево, диаметр, независимое множество, нижние оценки.
Статья поступила: 29.01.2009
Образец цитирования:
А. Б. Дайняк, “О числе независимых множеств в деревьях фиксированного диаметра”, Дискретн. анализ и исслед. опер., 16:2 (2009), 61–73; J. Appl. Industr. Math., 4:2 (2010), 163–171
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da568 https://www.mathnet.ru/rus/da/v16/i2/p61
|
Статистика просмотров: |
Страница аннотации: | 336 | PDF полного текста: | 147 | Список литературы: | 36 | Первая страница: | 6 |
|