کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650057 | 1342473 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
5-Shredders in 5-connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: 5-Shredders in 5-connected graphs 5-Shredders in 5-connected graphs](/preview/png/4650057.png)
چکیده انگلیسی
For a graph GG, a subset SS of V(G)V(G) is called a shredder if G−SG−S consists of three or more components. We show that if GG is a 5-connected graph with |V(G)|≥135|V(G)|≥135, then the number of shredders of cardinality 5 of GG is less than or equal to (2|V(G)|−10)/3(2|V(G)|−10)/3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1565–1574
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1565–1574
نویسندگان
Yoshimi Egawa, Yumiko Okadome, Masanori Takatou,