10.3969/j.issn.1000-4424.2000.04.002
一类混合Ramsey数
设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H(∩_-G).本文给出了v(a;m;H)的一种计算方法,并对图Cn和轮Wn确定了v(a;m;Cn)和v(a;m;Wn)的值.
图、点荫度、t-数、混合Ramsey数、圈、轮
15
O157.5(代数、数论、组合理论)
江西省自然科学基金
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
383-388