Supported by the National Natural Science Foundation of China(10701065 and 11101378);Zhejiang Provincial Natural Science Foundation(LY14A010009)
Bollobas and Gyarfas conjectured that for n 〉 4(k - 1) every 2-edge-coloring of Kn contains a monochromatic k-connected subgraph with at least n - 2k + 2 vertices. Liu, et al. proved that the conjecture holds when...