EN|RU

Том 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 г.

 © Институт математики им. С. Л. Соболева, 2015