Pages that link to "Item:Q2366420"
From MaRDI portal
The following pages link to Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey (Q2366420):
Displaying 50 items.
- Conditional connectivity of Cayley graphs generated by transposition trees (Q1675816) (← links)
- The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles (Q1684938) (← links)
- Conditional connectivity of bubble sort graphs (Q1690569) (← links)
- On two generalized connectivities of graphs (Q1692646) (← links)
- A kind of conditional connectivity of transposition networks generated by \(k\)-trees (Q1701105) (← links)
- Sorting permutations with transpositions in \(O(n^3)\) amortized time (Q1731847) (← links)
- A kind of conditional connectivity of Cayley graphs generated by wheel graphs (Q1735259) (← links)
- Reliability analysis of Cayley graphs generated by transpositions (Q1752593) (← links)
- Connectivity of vertex and edge transitive graphs (Q1811079) (← links)
- A channel assignment problem for optical networks modelled by Cayley graphs (Q1884990) (← links)
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey (Q1923505) (← links)
- One conjecture of bubble-sort graphs (Q1944169) (← links)
- Reliability assessment of the Cayley graph generated by trees (Q2004067) (← links)
- Super \(R^k\)-vertex-connectedness (Q2007594) (← links)
- Cycles in the burnt pancake graph (Q2009003) (← links)
- Reliability assessment for modified bubble-sort networks (Q2057592) (← links)
- On the energy of transposition graphs (Q2089558) (← links)
- Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern (Q2148028) (← links)
- A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks (Q2151377) (← links)
- Sorting with forbidden intermediates (Q2181215) (← links)
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs (Q2181218) (← links)
- Using semidirect products of groups to build classes of interconnection networks (Q2192066) (← links)
- Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs (Q2208247) (← links)
- The 3-good-neighbor connectivity of modified bubble-sort graphs (Q2214809) (← links)
- Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions (Q2231755) (← links)
- Approximation algorithms for sorting permutations by extreme block-interchanges (Q2235751) (← links)
- Some properties of alternating group networks (Q2274504) (← links)
- On the edge-connectivity of graphs with two orbits of the same size (Q2275399) (← links)
- A well-equalized 3-CIST partition of alternating group graphs (Q2281160) (← links)
- Generalized measures of fault tolerance for bubble sort networks (Q2286153) (← links)
- Variational networks of cube-connected cycles are recursive cubes of rings (Q2296278) (← links)
- Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks (Q2331598) (← links)
- On polynomial digraphs (Q2368929) (← links)
- Distance distribution of nodes in star graphs (Q2371054) (← links)
- Sorting on graphs by adjacent swaps using permutation groups (Q2374257) (← links)
- Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks (Q2459374) (← links)
- A new family of trivalent Cayley networks on wreath product \(Z_{m}\wr S_{n}^\ast\) (Q2461323) (← links)
- A new routing algorithm for the shuffle-exchange permutation network (Q2461324) (← links)
- Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets (Q2581500) (← links)
- A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation (Q2630342) (← links)
- Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes (Q2637237) (← links)
- Improved upper bound for sorting permutations by prefix transpositions (Q2664958) (← links)
- A note on characterization of the induced matching extendable Cayley graphs generated by transpositions (Q2700615) (← links)
- Task swapping networks in distributed systems (Q2874305) (← links)
- The construction of mutually independent Hamiltonian cycles in bubble-sort graphs (Q3056358) (← links)
- Two-sided Group Digraphs and Graphs (Q3188663) (← links)
- Edit Distances and Factorisations of Even Permutations (Q3541123) (← links)
- On Some Structural Properties of Star and Pancake Graphs (Q4915252) (← links)
- UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE (Q4928334) (← links)
- Exact upper bound for sorting Rn with LE (Q4965903) (← links)
