کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873164 1440630 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A conditional edge connectivity of double-orbit networks
ترجمه فارسی عنوان
اتصال لبه مشروط به شبکه های دو مدار
کلمات کلیدی
نمودار ها و شبکه ها، اتصال لبه، مدار سوپر لبه متصل، گراف ترانزیت،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The edge connectivity is a kind of classic measure of fault tolerance of networks. It is well known that the edge-connectivity of a simple, connected, vertex transitive graph attains its regular degree. It is then natural to consider the relationship between the edge connectivity and the number of orbits of its automorphism group. The double-orbit graphs with two orbits of the same size is a generalization of vertex transitive networks, which contains several classic network models. In this note, we obtain a sufficient condition for such double-orbit graphs to be super-λ′.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 83, June 2018, Pages 445-449
نویسندگان
, ,