کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651043 1632443 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A bound on 4-restricted edge connectivity of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A bound on 4-restricted edge connectivity of graphs
چکیده انگلیسی

An edge cut of a connected graph is 4-restricted if it disconnects this graph with each component having order at least four. The size of minimum 4-restricted edge cuts of graph G   is called its 4-restricted edge connectivity and is denoted by λ4(G)λ4(G). Let ξ4(G)=min{∂(F):Fis a connected vertex-induced subgraph of order four of graphG}, where ∂(F)∂(F) denotes the number of edges of graph G with exactly one endpoint in F  . For connected graphs that contain 4-restricted edge cuts, ξ4(G)ξ4(G) is proved to be an upper bound on λ4(G)λ4(G) if G has order at least 11. If G is a k  -regular vertex-transitive graph of girth at least five, then λ4(G)=ξ4(G)λ4(G)=ξ4(G) when k⩾4k⩾4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 19–20, 28 September 2007, Pages 2429–2437
نویسندگان
,