کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872430 | 681651 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the connectivity and restricted edge-connectivity of 3-arc graphs
ترجمه فارسی عنوان
در اتصال و محدود اتصال لبه گراف های 3 قوسی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال 3 قوس گراف، محدود اتصال لبه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let Gâ denote the symmetric digraph of a graph G. A 3-arc is a 4-tuple (y,a,b,x) of vertices such that both (y,a,b) and (a,b,x) are paths of length 2 in G. The 3-arc graphX(G) of a given graph G is defined to have vertices the arcs of Gâ, and they are denoted as (uv). Two vertices (ay),(bx) are adjacent in X(G) if and only if (y,a,b,x) is a 3-arc of G. The purpose of this work is to study the edge-connectivity and restricted edge-connectivity of 3-arc graphs. We prove that the 3-arc graph X(G) of every connected graph G of minimum degree δ(G)â¥3 has λ(X(G))â¥(δ(G)â1)2. Furthermore, if G is a 2-connected graph, then X(G) has restricted edge-connectivity λ(2)(X(G))â¥2(δ(G)â1)2â2. We also provide examples showing that all these bounds are sharp. Concerning the vertex-connectivity, we prove that κ(X(G))â¥min{κ(G)(δ(G)â1),(δ(G)â1)2}. This result improves a previous one by [M. Knor, S. Zhou, Diameter and connectivity of 3-arc graphs, Discrete Math. 310 (2010) 37-42]. Finally, we obtain that X(G) is superconnected if G is maximally connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 90-99
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 90-99
نویسندگان
C. Balbuena, P. GarcÃa-Vázquez, L.P. Montejano,