کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647348 1632416 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
ترجمه فارسی عنوان
چرخه همیلتون در نمودارهای کایلی از گروه های انعکاسی پیچیده مجدد
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Generalizing a result of Conway, Sloane, and Wilkes (1989) for real reflection groups, we show the Cayley graph of an imprimitive complex reflection group with respect to standard generating reflections has a Hamiltonian cycle. This is consistent with the long-standing conjecture that for every finite group, G, and every set of generators, S, of G the undirected Cayley graph of G with respect to S has a Hamiltonian cycle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 326, 6 July 2014, Pages 50-60
نویسندگان
, ,