无冗余拉姆齐数

让,,...,成为-图形边缘的着色完成图表 ,对于每个,2, ..., t处，是跨度子图属于包括所有图形边用…着色th颜色。无冗余Ramsey数是最小的整数这样，对于任何-图形边缘的着色,这个图补码有一个无冗余集的尺寸至少一个, ...,布鲁斯特引入了无冗余的拉姆齐数et（等）阿尔。（1989），并满足

摘要见Mynhardt（1992）。

	边界	参考
	6	布鲁斯特等人1989年
	8	布鲁斯特等人1989年
	12	布鲁斯特等人1989年
	15	布鲁斯特等人，1990年
	18	Chen和1995年卢梭，1991年科卡恩等人
	13	科卡恩等人，1992年
	13	科卡恩和Mynhardt 1994

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

布鲁斯特，R.C。；科卡恩，E.J。；和M.Mynhardt。“图的无冗余Ramsey数。”J.图论 13,283-290, 1989.布鲁斯特，R.C。；科卡恩，E.J。；和明哈特，C.M.公司。“无冗余拉姆齐数

."奎斯特。数学。 13, 141-157, 1990.陈，G.和Rousseau，C.C。“无冗余拉姆齐数

."J.图表。第。 19, 263-270, 1995.科凯恩，E.J.公司。；埃克索奥，G。；Hattingh，J.H。；和M.Mynhardt。“无冗余拉姆齐数

."实用程序。数学。 41, 119-128, 1992.科卡恩，E.J。；哈廷赫，J.H。；和M.Mynhardt。“无冗余拉姆齐数

."实用程序。数学。 39, 145-160, 1991.科卡恩，E.J.公司。和M.Mynhardt。“无冗余拉姆齐数

."J.图形Th。 18, 595-604, 1994.哈廷赫，J.H。“关于图的无冗余Ramsey数。”J.图形Th。 14,437-441, 1990.明哈特，C.M。“无冗余拉姆齐数图表：调查。"恭喜你。数字。 86, 65-79, 1992.

引用关于Wolfram | Alpha

无冗余拉姆齐数

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“无冗余的拉姆齐数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/IrredundantRamseyNumber.html

主题分类