1 research outputs found

    Ramsey numbers of paths and graphs of the same order

    Full text link
    For graphs FnF_n and GnG_n of order nn, if R(Fn,Gn)=(Ο‡(Gn)βˆ’1)(nβˆ’1)+Οƒ(Gn)R(F_n, G_n)=(\chi(G_n)-1)(n-1)+\sigma(G_n), then FnF_n is said to be GnG_n-good, where Οƒ(Gn)\sigma(G_n) is the minimum size of a color class among all proper vertex-colorings of GnG_n with Ο‡(Gn)\chi(G_n) colors. Given Ξ”(Gn)≀Δ\Delta(G_n)\le \Delta, it is shown that PnP_n is asymptotically GnG_n-good if Ξ±(Gn)≀n4\alpha(G_n)\le\frac{n}{4}.Comment: 8 pages, 3 figure
    corecore