کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650530 1342490 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The distinguishing number of the augmented cube and hypercube powers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The distinguishing number of the augmented cube and hypercube powers
چکیده انگلیسی

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
نویسندگان
,