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

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
نویسندگان
, , ,