کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873167 1440630 2018 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Symmetric graphs and interconnection networks
ترجمه فارسی عنوان
نمودارهای متقارن و شبکه های اتصال
کلمات کلیدی
نمودار متقارن، شبکه متصل فاکتور طبیعی، گروه خودروسازی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An interconnection network is usually modelled by an undirected graph in which vertices represent processors or memory modules, and edges represent communication links. It is known that the symmetric properties of a graph (such as the vertex regularity, vertex transitivity, edge transitivity, arc transitivity) are the better parameters to measure the stability and synchronizability of an interconnection network. In this paper, we study a subclass of pentavalent symmetric graphs of cube-free order, that is, the case of order 36p, where p is a prime. A complete classification is given of such graphs. As a byproduct, the classification result includes a non-quasiprimitive graph admitting a quasiprimitive 2-arc-transitive group action. To our knowledge, this is the first known example in pentavalent 2-arc-transitive graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 83, June 2018, Pages 461-467
نویسندگان
, ,