کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603281 1631166 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some problems on Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Some problems on Cayley graphs
چکیده انگلیسی

This survey paper presents the historical development of some problems on Cayley graphs which are interesting to graph and group theorists such as Hamiltonicity or diameter problems, to computer scientists and molecular biologists such as pancake problem or sorting by reversals, to coding theorists such as the vertex reconstruction problem related to error-correcting codes but not related to Ulam’s problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 11–12, 1 December 2008, Pages 2754-2769