کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428096 686600 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Honeycomb toroidal graphs are Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Honeycomb toroidal graphs are Cayley graphs
چکیده انگلیسی

There is a particular family of trivalent vertex-transitive graphs that have been called generalized honeycomb tori by some and brick products by others. They have been studied as hexagonal embeddings on the torus as well. We show that all these graphs are Cayley graphs on generalized dihedral groups.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 109, Issue 13, 15 June 2009, Pages 705-708