| ชื่อเรื่อง | : | A note on the stability number of an orthogonality graph. |
| นักวิจัย | : | Klerk, Etienne de. , Pasechnik, Dmitrii V. |
| คำค้น | : | DRNTU::Science::Mathematics::Geometry. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2549 |
| อ้างอิง | : | Klerk, E. D., & Pasechnik, D. V. (2006). A note on the stability number of an orthogonality graph. European Journal of Combinatorics, 28, 1971-1979. , http://hdl.handle.net/10220/6870 , http://dx.doi.org/10.1016/j.ejc.2006.08.011 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | European journal of combinatorics |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | We consider the orthogonality graph Ω(n) with 2n vertices corresponding to the vectors {0, 1}n, two vertices adjacent if and only if the Hamming distance between them is n/2. We show that, for n = 16, the stability number of Ω(n) is α(Ω(16)) = 2304, thus proving a conjecture by Galliard [Classical pseudo telepathy and coloring graphs, Diploma Thesis, ETH Zurich, 2001. Available at http://math.galliard.ch/Cryptography/Papers/PseudoTelepathy/SimulationOfEntanglement.pdf]. The main tool we employ is a recent semidefinite programming relaxation for minimal distance binary codes due to Schrijver [New code upper bounds from the Terwilliger algebra, IEEE Trans. Inform. Theory 51 (8) (2005) 2859–2866]. As well, we give a general condition for Delsarte bound on the (co)cli¬ques in graphs of relations of association schemes to coincide with the ratio bound, and use it to show that for Ω(n) the latter two bounds are equal to 2n/n. |
| บรรณานุกรม | : |
Klerk, Etienne de. , Pasechnik, Dmitrii V. . (2549). A note on the stability number of an orthogonality graph..
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Klerk, Etienne de. , Pasechnik, Dmitrii V. . 2549. "A note on the stability number of an orthogonality graph.".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Klerk, Etienne de. , Pasechnik, Dmitrii V. . "A note on the stability number of an orthogonality graph.."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2549. Print. Klerk, Etienne de. , Pasechnik, Dmitrii V. . A note on the stability number of an orthogonality graph.. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2549.
|
