کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650244 1342481 2008 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal cutwidth linear arrangements of abelian Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimal cutwidth linear arrangements of abelian Cayley graphs
چکیده انگلیسی

We find the minimal cutwidth and bisection width values for abelian Cayley graphs with up to 4 generators and present an algorithm for finding the corresponding optimal ordering. We also find minimal cuts of each order.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4670–4695
نویسندگان
, , ,