کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647527 | 1342356 | 2013 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree sum of 3 independent vertices and Z3-connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a 2-edge-connected simple graph on n vertices and α(G) be the independent number of G. Denote by G5 the graph obtained from a K4 by adding a new vertex and two edges joining this new vertex to two distinct vertices of the K4. It is proved in this paper that if when α(G)â¥3, d(x)+d(y)+d(z)â¥3n/2 for every 3-independent set {x,y,z} of G and when α(G)â¤2, d(x)+d(y)â¥n for every 2-independent set {x,y} of G, then G is not Z3-connected if and only if G is one of the 12 specified graphs or G can be Z3-contracted to one of the graphs {K3,K4â,K4,G5}, which generalize the results of Luo et al. [R. Luo, R. Xu, J. Yin, G. Yu, Ore-condition and Z3-connectivity, European J. Combin. 29 (2008) 1587-1595].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 21, 6 November 2013, Pages 2493-2505
Journal: Discrete Mathematics - Volume 313, Issue 21, 6 November 2013, Pages 2493-2505
نویسندگان
Fan Yang, Xiangwen Li,