کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648766 | 1342427 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-connectivity of regular graphs with two orbits
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a simple connected graph and x∈V(G)x∈V(G). The set {xg:g∈Aut(G)}{xg:g∈Aut(G)} is called an orbit of Aut(G)Aut(G). In this paper, we determine the edge connectivity of 3-regular and 4-regular connected graphs with two orbits, and prove the existence of k-regular m-edge-connected graphs with two orbits for some given integers k and m. Furthermore, we prove that the edge connectivity of a k -regular connected graph with two orbits and girth⩾5girth⩾5 attains its regular degree k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3711–3716
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3711–3716
نویسندگان
Fengxia Liu, Jixiang Meng,