Supported by National Natural Science Foundation of China (Grant No. 60673047) and RFDP 200804220001
Let G be the circuit graph of any connected matroid M with minimum degree 5(G). It is proved that its connectivity κ(G) ≥2|E(M) - B(M)| - 2. Therefore 5(G) ≥ 2|E(M) - B(M)| - 2 and this bound is t...
supported by the Foundation for the Distinguished Young Scholars of Shandong Province (Grant No.2007BS01021);the Taishan Scholar Fund from Shandong Province,SRF for ROCS,SEM;National Natural Science Foundation of China (Grant No.60673047)
In this paper, we obtain the following result: Let k, n 1 and n 2 be three positive integers, and let G = (V 1,V 2;E) be a bipartite graph with |V1| = n 1 and |V 2| = n 2 such that n 1 ? 2k + 1, n 2 ? 2k + 1 and |n 1 ...