کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951994 | 1442002 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Precise bounds for the distinguishing index of the Cartesian product
ترجمه فارسی عنوان
مرزهای دقیق برای شاخص مشخصی از محصول دکارتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لبه، شاخص مشخص، ضرب دکارتی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we investigate colourings with d colours and determine the exact value of the distinguishing index of the Cartesian product K1,mâ¡K1,n for almost all m and n. In particular, we supplement the result of [6] for the case when 22m+1ââm2â+1
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 687, 29 July 2017, Pages 62-69
Journal: Theoretical Computer Science - Volume 687, 29 July 2017, Pages 62-69
نویسندگان
Aleksandra Gorzkowska, Monika PilÅniak,