圈与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个点的圈.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []