Полак, М. Про нові експандери необмеженого степеня для практичного застосування в інформатиці [Text] / М. Полак, В. А. Устименко> // Доповіді Національної академії наук України. - 2014. - № 12. - С. 44-50. - текст ст. англ. мов. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Граф-експандер -- Граф Рамануджана -- Група Лі Анотація: Розглянуто метод побудови нових прикладів родин графів-експандерів необмеженого степеня. Графи з властивістю експансії пов'язані з багатьма концепціями математики. Наведено приклади сімейств (q+1)-регулярних графів таких, що їх друге власне число не перевищує подвоєного кореня з q (родин геометричних графів Романуджана). Дод.точки доступу: Устименко, В. А. |