کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903179 1632404 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On some cycles in linearized Wenger graphs
ترجمه فارسی عنوان
در برخی از چرخه ها در خطی گرافیک ونگر
کلمات کلیدی
چرخه، نمودار خطی ونگر، فیلد محدود تعبیه گراف،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2782-2788
نویسندگان
,