کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419906 | 683872 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Girth of pancake graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider four families of pancake graphs, which are Cayley graphs, whose vertex sets are either the symmetric group on nn objects or the hyperoctahedral group on nn objects and whose generating sets are either all reversals or all reversals inverting the first kk elements (called prefix reversals). We find that the girth of each family of pancake graphs remains constant after some small threshold value of nn.
► Pancake graphs are four families of Cayley graphs on permutation groups.
► Breakpoints and kk-compressibility help determine the girth of pancake graphs.
► All four families of pancake graphs have constant girth after a small value of nn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 15, 6 September 2011, Pages 1641–1645
Journal: Discrete Applied Mathematics - Volume 159, Issue 15, 6 September 2011, Pages 1641–1645
نویسندگان
Phillip E.C. Compeau,