Wenger's graph Hm(q) is a q-regular bipartite graph of order 2qm constructed by using the mdimensional vector space Fq^m over the finite field Fq. 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; C2m) 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(Fq) (where ch(Fq) is the character of the finite field Fq) and any vertex v in the Wenger's graph Hm(q), there is a cycle of length 21 in Hm(q) passing through the vertex v.
Let φ(G), κ(G), α(G), χ(G), cl(G), diam(G) denote the number of perfect matchings, connectivity, independence number, chromatic number, clique number and diameter of a graph G, respectively. In this note, by constructing some extremal graphs, the following extremal problems are solved: 1. max {φ(G): |V(G)| = 2n, κ(G)≤ k} = k[(2n - 3)!!], 2. max{φ(G): |V(G)| = 2n,α(G) ≥ k} =[∏ i=0^k-1 (2n - k-i](2n - 2k - 1)!!], 3. max{φ(G): |V(G)|=2n, χ(G) ≤ k} =φ(Tk,2n) Tk,2n is the Turán graph, that is a complete k-partitc graph on 2n vertices in which all parts are as equal in size as possible, 4. max{φ(G): |V(G)| = 2n, cl(G) = 2} = n!, 5. max{φ(G): |V(G)| = 2n, diam(G) ≥〉 2} = (2n - 2)(2n - 3)[(2n - 5)!!], max{φ(G): |V(G)| = 2n, diam(G) ≥ 3} = (n - 1)^2[(2n - 5)!!].