Аннотация:
В работе исследуется вопрос о числе внешней устойчивости обобщенных графов
де Брейна с $m$ вершинами и $md$ дугами. Показано, что очевидная нижняя оценка для
этого числа, равная $\lceil m/(d+1)\rceil$, достижима при $m\equiv 0(mod (d + 1))$ для четных $d$ и при $m=d^n$. Приведен пример, когда указанная оценка не достигается.
Ил. 2, библиогр. 10