The Existence of Even Cycles with Specific Lengths in Wenger's Graph

被引:1
|
作者
Jia-yu Shao~1 Chang-xiang He~2 Hai-ying Shan~1 ~1Department of Mathematics
机构
基金
中国国家自然科学基金;
关键词
Graph; cycle; finite field; vector space; linear system of equations;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Wenger’s graph H(q)is a q-regular bipartite graph of order 2q~m constructed by using the m- dimensional vector space F~m over the finite field F.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)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≠5,4≤l≤2ch(F)(where ch(F) is the character of the finite field F)and any vertex v in the Wenger’s graph H(q),there is a cycle of length 2l in H(q)passing through the vertex v.
引用
收藏
页码:281 / 288
页数:8
相关论文
共 9 条
  • [1] The existence of even cycles with specific lengths in Wenger’s graph
    Jia-yu Shao
    Chang-xiang He
    Hai-ying Shan
    Acta Mathematicae Applicatae Sinica, English Series, 2008, 24 : 281 - 288
  • [2] The existence of even cycles with specific lengths in Wenger's graph
    Shao, Jia-yu
    He, Chang-xiang
    Shan, Hai-ying
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 281 - 288
  • [3] On two cycles of consecutive even lengths
    Gao, Jun
    Li, Binlong
    Ma, Jie
    Xie, Tianying
    JOURNAL OF GRAPH THEORY, 2024, 106 (02) : 225 - 238
  • [4] Monotonic Star Decomposition of Jump Graph of Cycles and Even Decomposition of Jump Graph of Complete Bipartite Graphs
    Jenisha, M.
    Devi, P. Chithra
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2024, 48 (03) : 367 - 374
  • [5] A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs
    Zhang, Zhiyuan
    Zhao, Yanhua
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [6] Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two
    Chiba, Shuya
    Ota, Katsuhiro
    Yamashita, Tomoki
    JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 340 - 358
  • [7] Mandatory Decomposition of the Complete Multipartite Graph Kn(t) into Cycles of Lengths 4, 5 and 6
    Ji Yurong
    Ma Ran
    Zheng Yuge
    PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 273 - 275
  • [8] Answers to Gould's Question Concerning the Existence of Chorded Cycles
    Xu, Leyou
    Zhou, Bo
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [9] THE NUMBER OF GRAPH HOMOMORPHISMS BETWEEN CYCLES AND CYCLES WITH LOOPS, A PROBLEM FROM STANLEY'S 1986 TEXT ENUMERATIVE COMBINATORICS
    Bandpey, Zeinab
    Farley, Jonathan David
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (03) : 115 - 130