Том 1, номер 2, 1994 г., Стр. 61-66
УДК 519.175
В. В. Ню
О числе внешней устойчивости обобщенных графов де Брейна
Аннотация:
В работе исследуется вопрос о числе внешней устойчивости обобщенных графов
де Брейна с m вершинами и md дугами. Показано, что очевидная нижняя оценка для
этого числа, равная ⌈m/(d+1)⌉, достижима при m≡0(mod(d+1)) для четных d и при m=dn. Приведен пример, когда указанная оценка не достигается.
Ил. 2, библиогр. 10.
Ню В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 1 февраля 1994 г.
|