Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903179 | Discrete Mathematics | 2017 | 7 Pages |
Abstract
Let Fq be the finite field of q elements for prime power q and let p be the character of Fq. For any positive integer m, the linearized Wenger graph Lm(q) is defined as follows: it is a bipartite graph with the vertex partitions being two copies of the (m+1)-dimensional vector space Fqm+1, and two vertices p=(p(1),â¦,p(m+1)) and l=[l(1),â¦,l(m+1)] being adjacent if p(i)+l(i)=p(1)(l(1))piâ2, for all i=2,3,â¦,m+1. In this paper, we show that for any positive integers m and k with 3â¤kâ¤p2, Lm(q) contains even cycles of length 2k which is an open problem put forward by Cao et al. (2015).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ye Wang,