کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648622 | 1342421 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree conditions for group connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Degree conditions for group connectivity Degree conditions for group connectivity](/preview/png/4648622.png)
چکیده انگلیسی
Let GG be a 2-edge-connected simple graph on n≥13n≥13 vertices and AA an (additive) abelian group with |A|≥4|A|≥4. In this paper, we prove that if for every uv∉E(G)uv∉E(G), max{d(u),d(v)}≥n/4max{d(u),d(v)}≥n/4, then either GG is AA-connected or GG can be reduced to one of K2,3,C4K2,3,C4 and C5C5 by repeatedly contracting proper AA-connected subgraphs, where CkCk is a cycle of length kk. We also show that the bound n≥13n≥13 is the best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 5, 6 March 2010, Pages 1050–1058
Journal: Discrete Mathematics - Volume 310, Issue 5, 6 March 2010, Pages 1050–1058
نویسندگان
Xiangjuan Yao, Xiangwen Li, Hong-Jian Lai,