کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
435720 | 689930 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-clique covers of the tensor product
ترجمه فارسی عنوان
پوشش لبه بالایی محصول تانسور
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پوشش لبه-کلاسیک، محصول تنسور، هواپیما برنامه ریزی شده
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we study the edge-clique cover number, θe(⋅)θe(⋅), of the tensor product Kn×KnKn×Kn. We derive an easy lowerbound for the edge-clique number of graphs in general. We prove that, when n is prime θe(Kn×Kn)θe(Kn×Kn) matches the lowerbound. Moreover, we prove that θe(Kn×Kn)θe(Kn×Kn) matches the lowerbound if and only if a projective plane of order n exists. We also show an easy upperbound for θe(Kn×Kn)θe(Kn×Kn) in general, and give its limiting value when the Riemann hypothesis is true. Finally, we generalize our work to study the edge-clique cover number of the higher-dimensional tensor product Kn×Kn×⋯×KnKn×Kn×⋯×Kn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 607, Part 1, 23 November 2015, Pages 68–74
Journal: Theoretical Computer Science - Volume 607, Part 1, 23 November 2015, Pages 68–74
نویسندگان
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang,