کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328730 | 684878 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Eulerian subgraphs and Hamilton-connected line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let C(l,k) denote a class of 2-edge-connected graphs of order n such that a graph GâC(l,k) if and only if for every edge cut SâE(G) with |S|⩽3, each component of G-S has order at least (n-k)/l. We prove the following: (1) If GâC(6,0), then G is supereulerian if and only if G cannot be contracted to K2,3, K2,5 or K2,3(e), where eâE(K2,3) and K2,3(e) stands for a graph obtained from K2,3 by replacing e by a path of length 2. (2) If GâC(6,0) and n⩾7, then L(G) is Hamilton-connected if and only if κ(L(G))⩾3. Former results by Catlin and Li, and by Broersma and Xiong are extended.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 145, Issue 3, 30 January 2005, Pages 422-428
Journal: Discrete Applied Mathematics - Volume 145, Issue 3, 30 January 2005, Pages 422-428
نویسندگان
Dengxin Li, Hong-Jian Lai, Mingquan Zhan,