主題
Search

Irredundant Ramsey 數

設 G_1, G_2, ..., G_t 為 t-圖邊著色的 完全圖 K_n，其中對於每個 i=1, 2, ..., t，G_i 是 K_n 的生成 子圖，包含所有用第 i 種顏色著色的 圖邊。Irredundant Ramsey 數 s(q_1,...,q_t) 是最小的 整數 n，使得對於 t-圖邊著色的 K_n，圖補 G_i^_ 至少有一個大小為 q_i 的 irredundant 集，對於至少一個 i=1, ..., t。Irredundant Ramsey 數由 Brewster 等人 (1989) 引入並滿足

s(q_1,...,q_t)<=R(q_1,...,q_t).

有關摘要，請參閱 Mynhardt (1992)。

s界限參考文獻
s(3,3)6Brewster 等人 1989
s(3,4)8Brewster 等人 1989
s(3,5)12Brewster 等人 1989
s(3,6)15Brewster 等人 1990
s(3,7)18Chen 和 Rousseau 1995, Cockayne 等人 1991
s(4,4)13Cockayne 等人 1992
s(3,3,3)13Cockayne 和 Mynhardt 1994

使用 探索

參考文獻

Brewster, R. C.; Cockayne, E. J.; 和 Mynhardt, C. M. "圖的 Irredundant Ramsey 數。" J. Graph Theory 13, 283-290, 1989.Brewster, R. C.; Cockayne, E. J.; 和 Mynhardt, C. M. "Irredundant Ramsey 數 s(3,6)。" Quaest. Math. 13, 141-157, 1990.Chen, G. 和 Rousseau, C. C. "Irredundant Ramsey 數 s(3,7)。" J. Graph. Th. 19, 263-270, 1995.Cockayne, E. J.; Exoo, G.; Hattingh, J. H.; 和 Mynhardt, C. M. "Irredundant Ramsey 數 s(4,4)。" Util. Math. 41, 119-128, 1992.Cockayne, E. J.; Hattingh, J. H.; 和 Mynhardt, C. M. "Irredundant Ramsey 數 s(3,7)。" Util. Math. 39, 145-160, 1991.Cockayne, E. J. 和 Mynhardt, C. M. "Irredundant Ramsey 數 s(3,3,3)=13)。" J. Graph Th. 18, 595-604, 1994.Hattingh, J. H. "關於圖的 Irredundant Ramsey 數。" J. Graph Th. 14, 437-441, 1990.Mynhardt, C. M. "圖的 Irredundant Ramsey 數：綜述。" Congres. Numer. 86, 65-79, 1992.

在 中被引用

Irredundant Ramsey 數

引用為

Weisstein, Eric W. "Irredundant Ramsey 數。" 來自 ——一個 Wolfram 網路資源。 https://mathworld.tw/IrredundantRamseyNumber.html

主題分類