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