کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902741 | 1632243 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structure connectivity of hypercubes
ترجمه فارسی عنوان
ساختار اتصال هیپرکوب ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال ساختاری، چرخه، هیککوبه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The connectivity of a graph is an important measurement for the fault-tolerance of the network. To provide more accurate measures for the fault-tolerance of networks than the connectivity, some generalizations of connectivity have been introduced. Let H be a connected subgraph of a graph G. A set F of a connected subgraphs of G is called a subgraph cut of G if GâF is either disconnected or trivial. If further, each member of F is isomorphic to H, then F is called an H-structure cut of G. The H-structure connectivity κ(G;H) of G is the minimum cardinality of an H-structure cut of G. In this paper we determine κ(Qn;H) or its upper bound where Qn is the n-dimensional hypercube with nâ¥4 and H is either Qm with mâ¤nâ2 or even cycle Cl with lâ¤2n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 1, April 2018, Pages 49-52
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 1, April 2018, Pages 49-52
نویسندگان
S.A. Mane,