The existence of even cycles with specific lengths in Wenger's graph

被引:6
作者
Shao, Jia-yu [1 ]
He, Chang-xiang [2 ]
Shan, Hai-ying [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
[2] Shanghai Univ Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
来源
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2008年 / 24卷 / 02期
基金
中国国家自然科学基金;
关键词
graph; cycle; finite field; vector space; linear system of equations;
D O I
10.1007/s10255-006-6020-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Wenger's graph H-m(q) is a q-regular bipartite graph of order 2q(m) constructed by using the m-dimensional vector space F-q(m) over the finite field F-q. The existence of the cycles of certain even length plays an important role in the study of the accurate order of the Turan number ex(n; C-2m) in extremal graph theory. In this paper, we use the algebraic methods of linear system of equations over the finite field and the "critical zero-sum sequences" to show that: if m >= 3, then for any integer l with l not equal 5,4 <= l <= 2ch(F-q) (where ch(F-q) is the character of the finite field F-q) and any vertex v in the Wenger's graph H-m (q), there is a cycle of length 21 in H-m (q) passing through the vertex v.
引用
收藏
页码:281 / 288
页数:8
相关论文
共 7 条
  • [1] BENSON C, 1966, CAN J MATH, V26, P1091
  • [2] Bondy J. A., 1974, Journal of Combinatorial Theory, Series B, V16, P97, DOI 10.1016/0095-8956(74)90052-5
  • [3] ON GRAPHS THAT DO NOT CONTAIN A THOMSEN GRAPH
    BROWN, WG
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (03): : 281 - &
  • [4] Erd P., 1965, Theory of Graphs and Appl, P29
  • [5] Erdos Paul, 1962, Publ. Math. Inst. Hungar. Acad. Sci., V7A, P623
  • [6] HE CX, 2007, J TONGJI U, V3, P431
  • [7] EXTREMAL GRAPHS WITH NO C4'S, C6'S, OR C10'S
    WENGER, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (01) : 113 - 116