کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649653 1342462 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edges of degree kk in minimally restricted kk-edge connected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edges of degree kk in minimally restricted kk-edge connected graphs
چکیده انگلیسی

For a connected graph G=(V,E)G=(V,E), an edge set S⊂ES⊂E is a restricted edge cut if G−SG−S is disconnected and there is no isolated vertex in G−SG−S. The cardinality of a minimum restricted edge cut of GG is the restricted edge connectivity of GG, denoted by λ′(G)λ′(G). A graph GG is called minimally restricted kk-edge connected if λ′(G)=kλ′(G)=k and λ′(G−e)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4448–4455
نویسندگان
, , ,