|
Дискретный анализ и исследование операций, сер. 1, 1997, том 4, выпуск 3, страницы 18–34
(Mi da400)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О числе связных множеств с заданной мощностью окрестности в графе
А. А. Сапоженко Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики
Аннотация:
Получены верхние оценки вида $2^{g(1-e)}$ для числа $d$-связных множеств
с окрестностью заданной мощности в графе. Оценки позволяют получать асимптотики
для некоторых классов перечислительных задач.
Библиогр. 10
Статья поступила: 26.06.1996 Переработанный вариант: 08.05.1997
Образец цитирования:
А. А. Сапоженко, “О числе связных множеств с заданной мощностью окрестности в графе”, Дискретн. анализ и исслед. опер., сер. 1, 4:3 (1997), 18–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da400 https://www.mathnet.ru/rus/da/v4/s1/i3/p18
|
Статистика просмотров: |
Страница аннотации: | 285 | PDF полного текста: | 105 |
|