کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657242 1343725 2009 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connectivity of addition Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Connectivity of addition Cayley graphs
چکیده انگلیسی

For any finite abelian group G and any subset S⊆G, we determine the connectivity of the addition Cayley graph induced by S on G. Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a special, explicitly described form.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 1, January 2009, Pages 202-217