کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419439 | 683808 | 2012 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
kk-restricted edge-connectivity in triangle-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a λkλk-connected graph. GG is called λkλk-optimal, if its kk-restricted edge-connectivity λk(G)λk(G) equals its minimum kk-edge degree. GG is called super -λkλk if every λkλk-cut isolates a connected subgraph of order kk.Firstly, we give a lower bound on the order of 22-fragments in triangle-free graphs that are not λ2λ2-optimal. Secondly, we present an Ore-type condition for triangle-free graphs to be λ3λ3-optimal. Thirdly, we prove a lower bound on the order of kk-fragments in triangle-free λkλk-connected graphs, and use it to show that triangle-free graphs with high minimum degree are λkλk-optimal and super -λkλk.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1345–1355
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1345–1355
نویسندگان
Andreas Holtkamp, Dirk Meierling, Luis Pedro Montejano,