کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651043 | 1632443 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A bound on 4-restricted edge connectivity of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 307, Issues 19–20, 28 September 2007, Pages 2429–2437
نویسندگان
Ou Jianping,