另請參閱
圖強積,
Haemers 數,
獨立數,
Lovász 數,
完美圖,
夾逼定理
使用 探索
參考文獻
Alon, N. “顯式拉姆齊圖和正交標籤。” Elec. J. Combin. 1, No. R12, 1-8, 1994。Alon, N. “並集的夏農容量。” Combinatorica 18, 301-310, 1998。Alon, N. 和 Lubetzky, E. “圖的夏農容量及其冪的獨立數。” IEEE Trans. Inform. Th. 52, 2172-2176, 2006。Bohman, T. “奇數迴圈的夏農容量的極限定理。I。” Proc. Amer. Math. Soc. 131, 3559-3569, 2003。Bohman, T. 和 Holzman, R. “奇數迴圈的補集的夏農容量的非平凡下界。” IEEE Trans. Inform. Th. 49, 721-722, 2003。Brimkov, V. E.; Codenotti, B.; Crespi, V.; 和 Leoncini, M. “關於某些迴圈圖的 Lovász 數。” 在 演算法和複雜性。2000 年 3 月 1 日至 3 日在羅馬舉行的第 4 屆義大利會議 (CIAC 2000) 的論文集 (Ed. G. Bongiovanni, G. Gambosi, 和 R. Petreschi)。柏林：施普林格出版社，pp. 291-305, 2000。Haemers, W. “圖的夏農容量的上限。” 在 圖論中的代數方法。 匈牙利塞格德：pp. 267-272, 1978。Haemers, W. “關於 Lovász 關於圖的夏農容量的一些問題。” IEEE Trans. Inform. Th. 25, 231-232, 1979。Knuth, D. E. “夾逼定理。” Electronic J. Combinatorics 1, No. 1, A1, 1-48, 1994。 http://www.combinatorics.org/Volume_1/Abstracts/v1i1a1.html。Lovász, L. “關於圖的夏農容量。” IEEE Trans. Inform. Th. IT-25, 1-7, 1979。Riis, S. “圖熵、網路編碼和猜測。” 2007 年 11 月 27 日。 http://arxiv.org/abs/0711.4175v1。Schrijver, A. “Delsarte 和 Lovász 界限的比較。” IEEE Trans. Inform. Th. 25, 425-429, 1979。Shannon, C. E. “噪聲通道的零誤差容量。” IRE Trans. Inform. Th. 2, 8-19, 1956。van Lint, J. H. 和 Wilson, R. M. 組合學課程。 紐約：劍橋大學出版社，1992 年。在 中引用
夏農容量
請這樣引用
Weisstein, Eric W. “夏農容量。” 來自 Web 資源。 https://mathworld.tw/ShannonCapacity.html
主題分類
表示圖 
的獨立數。那麼夏農容量 
，有時也記為 
，
的定義為![Theta(G)=lim_(k->infty)[alpha(G□AdjustmentBox[x, BoxMargins -> {{-0.65, 0.13913}, {-0.5, 0.5}}, BoxBaselineShift -> -0.1]...□AdjustmentBox[x, BoxMargins -> {{-0.65, 0.13913}, {-0.5, 0.5}}, BoxBaselineShift -> -0.1]G_()_(k))]^(1/k),](/images/equations/ShannonCapacity/NumberedEquation1.svg)
![□AdjustmentBox[x, BoxMargins -> {{-0.65, 0.13913}, {-0.5, 0.5}}, BoxBaselineShift -> -0.1]](/images/equations/ShannonCapacity/Inline6.svg)
表示圖強積 (Shannon 1956, Alon and Lubetzky 2006)。夏農容量是一個重要的資訊理論引數，因為它代表了由圖 
表示的通訊模型中字母表的有效大小 (Alon 1998)。
的下界是獨立數
的夏農容量直到 1979 年才被確定為 
(Lovász 1979)，而 
的夏農容量可能是極值組合學中最臭名昭著的未解決問題之一 (Bohman 2003)。
，頂點傳遞 自補圖（包括所有 Paley 圖）
的夏農容量是 
，Petersen 圖的夏農容量是 4。
（即在其獨立數處；例如，完美圖）、
（例如，自補 頂點傳遞圖 - 包括 Paley 圖）達到其容量，否則在任何 
值下都無法達到（例如，迴圈圖 
與單例圖的圖並集）(Alon and Lubetzky 2006)。