Longest cycles in 4-connected graphs

Let σ4∗=min{∑i=14d(vi)+|⋃i=14N(vi)|−|⋂i=14N(vi)|:{v1,v2,v3,v4} is an independent set of a graph G}. In this paper, we give a low bound for the length of a longest cycle in a 4-connected graph and get the following result: If G is a 4-connected graph on n vertices, then the circumference c(G)≥min{n,σ4∗∕2}. Moreover, we give graphs to show that the connectivity in our result is best possible with respect to the low bound and the low bound in our result is also best possible with respect to the connectivity.