کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872530 | 681651 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spanning trails in essentially 4-edge-connected graphs
ترجمه فارسی عنوان
مسیرهای پیاده روی را در چهارچوب گرافیک متصل به چهار لبه قرار دهید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A connected graph G is essentially 4-edge-connected if for any edge cut X of G with |X|<4, either GâX is connected or at most one component of GâX has edges. In this paper, we introduce a reduction method and investigate the existence of spanning trails in essentially 4-edge-connected graphs. As an application, we prove that if G is 4-edge-connected, then for any edge subset X0âE(G) with |X0|â¤3 and any distinct edges e,eâ²âE(G), G has a spanning (e,eâ²)-trail containing all edges in X0, which solves a conjecture posed in [W. Luo, Z.-H. Chen, W.-G. Chen, Spanning trails containing given edges, Discrete Math. 306 (2006) 87-98].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 306-313
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 306-313
نویسندگان
Jinquan Xu, Zhi-Hong Chen, Hong-Jian Lai, Meng Zhang,