主题
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

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

Irredundant Ramsey 数

引用为

Weisstein, Eric W. "Irredundant Ramsey 数。" 来自 MathWorld——一个 Wolfram 网络资源。 https://mathworld.net.cn/IrredundantRamseyNumber.html

主题分类