Том 4, серия 1, номер 3, 1997 г., Стр. 18-34
УДК 519.95
А. А. Сапоженко
О числе связных множеств с заданной мощностью окрестности в графе
Аннотация:
Получены верхние оценки вида $2^{g(1-e)}$ для числа $d$-связных множеств
с окрестностью заданной мощности в графе. Оценки позволяют получать асимптотики
для некоторых классов перечислительных задач.
Библиогр. 10.
Сапоженко А. А. 1
1. МГУ, мех.-мат. факультет
Воробьевы горы, 119899 Москва, Россия
е-mail: mathcyb@cs.msu.su
Статья поступила 26 июня 1996 г.
Исправленный вариант — 8 мая 1997 г.
|