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


Дод.точки доступу:
Устименко, В. А.