کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
396099 666204 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linearly many faults in Cayley graphs generated by transposition trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Linearly many faults in Cayley graphs generated by transposition trees
چکیده انگلیسی

We prove that when linearly many vertices are deleted in a Cayley graph generated by a transposition tree, the resulting graph has a large connected component containing almost all remaining vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 177, Issue 22, 15 November 2007, Pages 4877–4882
نویسندگان
, ,