کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650513 1342490 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distinguishing colorings of Cartesian products of complete graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Distinguishing colorings of Cartesian products of complete graphs
چکیده انگلیسی

We determine the values of s and t   for which there is a coloring of the edges of the complete bipartite graph Ks,tKs,t which admits only the identity automorphism. In particular, this allows us to determine the distinguishing number of the Cartesian product of complete graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2240–2246
نویسندگان
, ,