Том 1, номер 2, 1994 г., Стр. 61-66

УДК 519.175
В. В. Ню
О числе внешней устойчивости обобщенных графов де Брейна

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

Ню В. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 1 февраля 1994 г.