کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4582625 | 1630360 | 2017 | 27 صفحه PDF | دانلود رایگان |
Let e be a positive integer, p be an odd prime, q=peq=pe, and FqFq be the finite field of q elements. Let f,g∈Fq[X,Y]f,g∈Fq[X,Y]. The graph Gq(f,g)Gq(f,g) is a bipartite graph with vertex partitions P=Fq3 and L=Fq3, and edges defined as follows: a vertex (p)=(p1,p2,p3)∈P(p)=(p1,p2,p3)∈P is adjacent to a vertex [l]=[l1,l2,l3]∈L[l]=[l1,l2,l3]∈L if and only if p2+l2=f(p1,l1)p2+l2=f(p1,l1) and p3+l3=g(p1,l1)p3+l3=g(p1,l1). If f=XYf=XY and g=XY2g=XY2, the graph Gq(XY,XY2)Gq(XY,XY2) contains no cycles of length less than eight and is edge-transitive. Motivated by certain questions in extremal graph theory and finite geometry, people search for examples of graphs Gq(f,g)Gq(f,g) containing no cycles of length less than eight and not isomorphic to the graph Gq(XY,XY2)Gq(XY,XY2), even without requiring them to be edge-transitive. So far, no such graphs Gq(f,g)Gq(f,g) have been found. It was conjectured that if both f and g are monomials, then no such graphs exist. In this paper we prove the conjecture.
Journal: Finite Fields and Their Applications - Volume 43, January 2017, Pages 42–68