کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777488 | 1632921 | 2017 | 56 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Clique decompositions of multipartite graphs and completion of Latin squares
ترجمه فارسی عنوان
تجزیه کلاسیک گرافهای چند طرفه و تکمیل مربعات لاتین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه تقسیم، مربع های لاتین متقارن متعامد،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Our main result essentially reduces the problem of finding an edge-decomposition of a balanced r-partite graph of large minimum degree into r-cliques to the problem of finding a fractional r-clique decomposition or an approximate one. Together with very recent results of Bowditch and Dukes as well as Montgomery on fractional decompositions into triangles and cliques respectively, this gives the best known bounds on the minimum degree which ensures an edge-decomposition of an r-partite graph into r-cliques (subject to trivially necessary divisibility conditions). The case of triangles translates into the setting of partially completed Latin squares and more generally the case of r-cliques translates into the setting of partially completed mutually orthogonal Latin squares.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 151, October 2017, Pages 146-201
Journal: Journal of Combinatorial Theory, Series A - Volume 151, October 2017, Pages 146-201
نویسندگان
Ben Barber, Daniela Kühn, Allan Lo, Deryk Osthus, Amelia Taylor,