کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951994 1442002 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Precise bounds for the distinguishing index of the Cartesian product
ترجمه فارسی عنوان
مرزهای دقیق برای شاخص مشخصی از محصول دکارتی
کلمات کلیدی
رنگ آمیزی لبه، شاخص مشخص، ضرب دکارتی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,