کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903688 | 1632912 | 2018 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
One-factorisations of complete graphs arising from ovals in finite planes1
ترجمه فارسی عنوان
فاکتورهای تکمیل نمودارهای کامل از بیضی در هواپیما های محدود .1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف کامل تکثیر، هواپیما برنامه ریزی شده، بیضی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we use the geometry of finite planes to set up a procedure for the construction of one-factorisations of the complete graph. Let Ï be a projective plane of order nâ1 with n even containing an oval Ω, and regard Ω as the vertex set of the complete graph Kn. Then any one-factorisation of Kn has a representation by a partition of the external points to Ω whose components are of size n2 and meet every tangent to Ω in a unique point. Our goal is to construct such partitions from nice geometric configurations in the Desarguesian plane of order q with q=ph and p>2 prime.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 160, November 2018, Pages 62-83
Journal: Journal of Combinatorial Theory, Series A - Volume 160, November 2018, Pages 62-83
نویسندگان
Gábor Korchmáros, Nicola Pace, Angelo Sonnino,