Indexed by:
Abstract:
For graphs G, G1and G2, let G → (G1;G2) signify that any red/blue edge-coloring of G contains a red G1or a blue G2, and let f(G1;G2) be the minimum N such that there is a graph G of order N with ω(G) = max{ω(G1); ω(G2)} and G → (G1;G2). It is shown that c1(n/log n)(m+1)=2≤ f(Km;Kn;n) ≤ c2nm-1, where ci = ci(m) > 0 are constants. In particular, cn2/log n ≤ f(K3;Kn;n) ≤ 2n2 + 2n - 1. Moreover, f(Km; Tn) ≤ m2(n-1) for all n ≥ m ≥ 2, where Tn is a tree on n vertices. © 2017, Mathematical Society of the Rep. of China. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Source :
Taiwanese Journal of Mathematics
ISSN: 1027-5487
Year: 2017
Issue: 1
Volume: 21
Page: 1-9
0 . 7 1 8
JCR@2017
0 . 6 0 0
JCR@2023
ESI HC Threshold:71
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: