کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653610 1632783 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
ترجمه فارسی عنوان
مشخص کردن نمودارهای کایلی و مجتمع کای در قالب سخنرانی گروهی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that a Cayley graph can be embedded in the Euclidean plane without accumulation points of vertices if and only if it is the 1-skeleton of a Cayley complex that can be embedded in the plane after removing redundant simplices. We also give a characterisation of these Cayley graphs in term of group presentations, and deduce that they can be effectively enumerated.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 282–293
نویسندگان
,