圈与K 4 的临界完全图Ramsey数
2019
对给定的2个图G和H,Ramsey数r(G, H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数rK(G, H)是最大的正整数n,使得图Kr-Kn的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,rK(Cn, K4)= $\left\lfloor { n/2} \right\rfloor $ ,Cn为n个点的圈.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI