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

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
نویسندگان
, ,