РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000556676<.>)
Загальна кількість знайдених документів : 1

Polak M. 
On new expanders of unbounded degree for practical applications in informatics = Про нові експандери необмеженого степеня для практичного застосування в інформатиці / M. Polak, V. A. Ustimenko // Доп. НАН України. - 2014. - № 12. - С. 44-50. - Бібліогр.: 10 назв. - англ.

Розглянуто метод побудови нових прикладів родин графів-експандерів необмеженого степеня. Графи з властивістю експансії пов'язані з багатьма концепціями чистої математики, теорії обчислень і фізики. Крім того, експандери застосовуються в різних напрямках інформатики: теорії кодування, теорії мереж, теорії псевдовипадкових процесів і т. д. Наведено приклади сімейств (q + 1)-регулярних графів таких, що їх друге власне число не перевищує подвоєного кореня квадратного з q (родин геометричних графів Рамануджана). Побудовано родину нових (q + 1)-регулярних графів Рамануджана обхвату 6 порядку 2(1 + q + q<^>2 + q<^>3), але вони не є ізоспектральними до геометрій простих груп типу Лі B2(q).


Індекс рубрикатора НБУВ: В126.3

Рубрики:

Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського