کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650530 | 1342490 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The distinguishing number of the augmented cube and hypercube powers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The distinguishing number of a graph GG, denoted D(G)D(G), is the minimum number of colors such that there exists a coloring of the vertices of GG where no nontrivial graph automorphism is color-preserving. In this paper, we answer an open question posed in Bogstad and Cowen [The distinguishing number of the hypercube, Discrete Math. 283 (2004) 29–35] by showing that the distinguishing number of Qnp, the ppth graph power of the nn-dimensional hypercube, is 2 whenever 2
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2330–2336
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2330–2336
نویسندگان
Melody Chan,