A generalization of Fan’s results: Distribution of cycle lengths in graphs |
| |
| Authors: | Jun Zhang Jinghua Xiang |
| |
| Affiliation: | a Fuzhou No 3 High School, Fuzhou, Fujian 350003, PR China
b Department of Shu Li, Fujian University of Technology, Fuzhou, Fujian 350014, PR China |
| |
| Abstract: | Fan [G. Fan, Distribution of cycle lengths in graphs, J. Combin. Theory Ser. B 84 (2002) 187-202] proved that if G is a graph with minimum degree δ(G)≥3k for any positive integer k, then G contains k+1 cycles C0,C1,…,Ck such that k+1<|E(C0)|<|E(C1)|E(Ck)|, |E(Ci)−E(Ci−1)|=2, 1≤i≤k−1, and 1≤|E(Ck)|−|E(Ck−1)|≤2, and furthermore, if δ(G)≥3k+1, then |E(Ck)|−|E(Ck−1)|=2. In this paper, we generalize Fan’s result, and show that if we let G be a graph with minimum degree δ(G)≥3, for any positive integer k (if k≥2, then δ(G)≥4), if dG(u)+dG(v)≥6k−1 for every pair of adjacent vertices u,v∈V(G), then G contains k+1 cycles C0,C1,…,Ck such that k+1<|E(C0)|<|E(C1)|E(Ck)|, |E(Ci)−E(Ci−1)|=2, 1≤i≤k−1, and 1≤|E(Ck)|−|E(Ck−1)|≤2, and furthermore, if dG(u)+dG(v)≥6k+1, then |E(Ck)|−|E(Ck−1)|=2. |
| |
| Keywords: | Cycle length 2-connected graph String of cycles |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
