Jin-zhi DU, Jian-hua YIN
A nonincreasing sequence π=(d1, …, dn) of nonnegative integers is a graphic sequence if it is realizable by a simple graph G on n vertices. In this case, G is referred to as a realization of π. Given a graph H, a graphic sequence π is potentially H-graphic if π has a realization containing H as a subgraph. For graphs G1 and G2, the potential-Ramsey number rpot(G1, G2) is the smallest integer k such that for every k-term graphic sequence π, either π is potentially G1-graphic or the complementary sequence π=(k-1-dk, …, k-1-d1) is potentially G2-graphic. For 0 ≤ k ≤ ⎣ t/2 」, denote Kt-k to be the graph obtained from Kt by deleting k independent edges. If k=0, Busch et al. (Graphs Combin., 30(2014)847-859) present a lower bound on rpot(G, Kt) by using the 1-dependence number of G. In this paper, we utilize i-dependence number of G for i ≥ 1 to give a new lower bound on rpot(G, Kt-k) for any k with 0 ≤ k ≤ ⎣ t/2 」. Moreover, we also determine the exact values of rpot(Kn, Kt-k) for 1 ≤ k ≤ 2.