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...
Supported by the National Natural Science Foundation of China (No.11071130 and 11101378);Zhejiang Innovation Project (Grant No.T200905);Zhejiang Provifenincial Natural Science Foundation of China(Z6090150)
A heterochromatie tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by tr (G), is the minimum positive integer...