کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903568 | 1632745 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Triangle-free induced subgraphs of the unitary polarity graph
ترجمه فارسی عنوان
زیرگرافی ناشی از مثلث گراف قطبی واحد است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let ⥠be a unitary polarity of a finite projective plane Ï of order q2. The unitary polarity graph is the graph with vertex set the points of Ï where two vertices x and y are adjacent if xâyâ¥. We show that a triangle-free induced subgraph of the unitary polarity graph of an arbitrary projective plane has at most (q4+q)â2 vertices. When Ï is the Desarguesian projective plane PG(2,q2) and q is even, we show that the upper bound is asymptotically sharp, by providing an example on q4â2 vertices. Finally, the case when Ï is the Figueroa plane is discussed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 72, August 2018, Pages 83-96
Journal: European Journal of Combinatorics - Volume 72, August 2018, Pages 83-96
نویسندگان
Sam Mattheus, Francesco Pavese,