Γραφήματα επέκτασης και γραφήματα Ramanujan
Βασική θεωρία των φασμάτων των γραφημάτων και αποτελέσματα που συνδέουν τις φασματικές ιδιότητες με τις συνδυαστικές του ιδιότητες.Απόδειξη του θεωρήματος Αlon-Boppana και απ' αυτό έχουμε ότι τα καλύτερα γραφήματα είναι τα Ramanujan....
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*9C*E0*EE*F8*97*40*28*85*F9*A6c*ED*13*B0*1E*A6&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2012%20.1.22722&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/8025 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Βασική θεωρία των φασμάτων των γραφημάτων και αποτελέσματα που συνδέουν τις φασματικές ιδιότητες με τις συνδυαστικές του ιδιότητες.Απόδειξη του θεωρήματος Αlon-Boppana και απ' αυτό έχουμε ότι τα καλύτερα γραφήματα είναι τα Ramanujan. |
|---|