Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/22586
Title: | Expander graphs |
Authors: | Guerboussa. Yacine CHEIKH, Mohamed |
Keywords: | Kazdan property (T) Expander graphs graphs computer sciences |
Issue Date: | 2019 |
Publisher: | KASDI MERBAH UNIVERSITY OUARGLA |
Abstract: | تتناول هذه المذكرة مفهوم المتسعات، هذه الأخيرة هي بيانات جد
متصلة ظهرت اولا في علوم الحاسوب مرتبطة بانشاء الشبكات، و لكن
تتجذر في الحقيقة من مفاهيم رياضية جد مجردة وعميقة. سنتناول بناء
المتسعات من باب نظرية تمثيلات الزمر او بعبارة أخرى باستخدام
خاصية كاجدان This dissertation treats the notion of expander graphs; these are highly connected graphs which appeared first in computer sciences in connexion with constructing good networks, but stem in fact from deep pure mathematics. We focus on their construction via the Kazdan property (T) Ce mémoire traite la notion de graphes expanseurs; ceux-ci sont des graphes fortement connexes qui apparaissaient d'abord en informatique en connexion avec la construction des réseaux, mais sont en fait intimement liés à la mathématique la plus pure et profonde. On adopte la construction de ces objets par la propriété (T) de Kazdhan |
Description: | Algebra and Geometry |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/22586 |
Appears in Collections: | Département de Mathématiques - Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
cheikh-Mohamed.pdf | 842,62 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.