کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512147 | 1632452 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge cuts leaving components of order at least m
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Edge cuts leaving components of order at least m Edge cuts leaving components of order at least m](/preview/png/9512147.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 305, Issues 1â3, 6 December 2005, Pages 365-371
نویسندگان
Jianping Ou,