Problems about embedding of disjoint paths in interconnection networks have received
much attention in recent years. A connected graph G is strong Menger connected if there are …

Reliability evaluation of an interconnection network is of great significance for construction
and maintenance of the network. The super (edge-) connectivity, restricted (edge-) …

The super–connectivity of a graph G is the minimum number of vertices whose removal
disconnects the graph without isolating a vertex. In this paper, we prove that the super …

The folded hypercube $ FQ_n $ is the Cayley graph Cay $(\mathbb {Z} _2^ n, S) $, where $
S=\{e_1, e_2,\dots, e_n\}\cup\{u= e_1+ e_2+\dots+ e_n\} $, and $ e_i=(0,\dots, 0, 1, 0 …

The folded hypercube $ FQ_n $ is the Cayley graph $ Cay (\mathbb {Z} _2^ n, S) $, where $
S=\{e_1, e_2,\dots, e_n\}\cup\{u= e_1+ e_2+\dots+ e_n\} $, $ e_i=(0,\dots, 0, 1, 0,\dots, 0) …

The modified bubble-sort graph $ MB_n $$(n\geq 2) $ has been known as a topology
structure of interconnection networks‎.‎ In this paper‎,‎ we propose simple method for arc …

Bir ağ basit bağlantılı bir çizge olarak modellenmektedir. Ağ güvenirliği ve hataya
dayanıklılık bir ağın performansını değerlendirmek için önemli ölçütlerdir. Ağın performans …