کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903688 1632912 2018 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
One-factorisations of complete graphs arising from ovals in finite planes1
ترجمه فارسی عنوان
فاکتورهای تکمیل نمودارهای کامل از بیضی در هواپیما های محدود .1
کلمات کلیدی
گراف کامل تکثیر، هواپیما برنامه ریزی شده، بیضی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,