کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653671 1632781 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Disconnecting strongly regular graphs
ترجمه فارسی عنوان
قطع کردن نمودارهای به طور منظم
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components equals the size of the neighborhood of an edge for many graphs. These include block graphs of Steiner 2-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 38, May 2014, Pages 1–11
نویسندگان
, , ,