کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512147 1632452 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge cuts leaving components of order at least m
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge cuts leaving components of order at least m
چکیده انگلیسی
An m-restricted edge cut is an edge cut of a connected graph which disconnects this graph with each component having order at least m. Graphs that contain m-restricted edge cuts are characterized in this paper if they have order at least 3m-2. For graphs without this order restriction, we present two necessary and sufficient conditions to determine whether they contain m-restricted edge cuts.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 365-371
نویسندگان
,