| ชื่อเรื่อง | : | Highly symmetric expanders |
| นักวิจัย | : | Chee, Yeow Meng , Ling, San |
| คำค้น | : | DRNTU::Science::Mathematics::Discrete mathematics::Algorithms |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2545 |
| อ้างอิง | : | Chee, Y. M., & Ling, S. (2002). Highly Symmetric Expanders. Finite Fields and Their Applications, 8(3), 294-310. , 1071-5797 , http://hdl.handle.net/10220/9865 , http://dx.doi.org/10.1006/ffta.2001.0341 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Finite fields and their applications |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Expander graphs are relevant to theoretical computer science in addition to the construction of high-performance switching networks. In communication network applications, a high degree of symmetry in the underlying topology is often advantageous, as it may reduce the complexity of designing and analyzing switching and routing algorithms. We give explicit constructions of expander graphs that are highly symmetric. In particular, we construct in finite families of Ramanujan graphs with large guarantees on the orders of their automorphism groups. Although nonlinear, our expander graphs are within a constant factor of the size of the smallest graphs exhibiting the same expansion properties. This work generalizes and extends in several directions a previous explicit construction of expander graphs based on finite projective spaces due to Alon. |
| บรรณานุกรม | : |
Chee, Yeow Meng , Ling, San . (2545). Highly symmetric expanders.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Chee, Yeow Meng , Ling, San . 2545. "Highly symmetric expanders".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Chee, Yeow Meng , Ling, San . "Highly symmetric expanders."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2545. Print. Chee, Yeow Meng , Ling, San . Highly symmetric expanders. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2545.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
