| 关于Shannon的容量问题 |
| |
| 引用本文： | 李乔.关于Shannon的容量问题[J].数学研究及应用,1986,6(1):185-190. |
| |
| 作者姓名： | 李乔 |
| |
| 作者单位： | 中国科学技术大学 |
| |
| 摘 要： | 1.问题简历 这里要阐述的问题,最早是C.Shannon在1956年提出的,尔后,C.Berge在其1958年出版的书“图论及其应用”中,把它列为未解决的问题之一;O.Ore在其1962年出版的“图论”一书中,又专列一节论述这个问题。从此Shannon的这个问题广为传播,成为一个著名的图论难题。事隔25年后,C.Berye在其1973年英文版的“图与超图”一书中,再次专门提出了这个问题,更加提高了Shannon问题的知名度和挑战性。
|
| 收稿时间： | 5/8/1984 12:00:00 AM |
On the problem of shannon capacity |
| |
| Li Qiao.On the problem of shannon capacity[J].Journal of Mathematical Research with Applications,1986,6(1):185-190. |
| |
| Authors: | Li Qiao |
| |
| Institution: | Univ.of Sci.Tech.of China |
| |
| Abstract: | This is a brief survey on the Shannon capacity problem, laying emphasis on the contributions by L. Lovasz. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
