Complexity issues in VLSI: optimal layouts for the shuffle-exchange graph and other networks
Complexity issues in VLSI: optimal layouts for the shuffle-exchange graph and other networks
Journal of the ACM (JACM)
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
A multiprocessor network suitable for single-chip VLSI implementation
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
New bounds for parallel prefix circuits
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Computational Aspects of VLSI
Graph Theory With Applications
Graph Theory With Applications
A unified approach to off-line permutation routing on parallel networks
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Embedding meshes on the star graph
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
An overview of supertoroidal networks
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Optimal Distance Networks of Low Degree for Parallel Computers
IEEE Transactions on Computers
Vertex-transitivity and routing for Cayley graphs in GCR representations
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
The Cost of Broadcasting on Star Graphs and k-ary Hypercubes
IEEE Transactions on Computers
An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Two Ranking Schemes for Efficient Computation on the Star Interconnection Network
IEEE Transactions on Parallel and Distributed Systems
A Framework for Designing Deadlock-Free Wormhole Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
A New Family of Cayley Graph Interconnection Networks of Constant Degree Four
IEEE Transactions on Parallel and Distributed Systems
Optimal Realization of Sets of Interconnection Functions on Synchronous Multiple Bus Systems
IEEE Transactions on Computers
Adaptive System-Level Diagnosis for Hypercube Multiprocessors
IEEE Transactions on Computers
Optimal Information Dissemination in Star and Pancake Networks
IEEE Transactions on Parallel and Distributed Systems
The Cross Product of Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Optimal Polling in Communication Networks
IEEE Transactions on Parallel and Distributed Systems
Decomposing a permutation into a conjugated tensor product
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Optimal Parallel Routing in Star Networks
IEEE Transactions on Computers
Fault Tolerant Algorithms for Broadcasting on the Star Graph Network
IEEE Transactions on Computers
A Theory for Total Exchange in Multidimensional Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Embedding Torus on the Star Graph
IEEE Transactions on Parallel and Distributed Systems
Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Sep: A Fixed Degree Regular Network for MassivelyParallel Systems
The Journal of Supercomputing
Wormhole routing techniques for directly connected multicomputer systems
ACM Computing Surveys (CSUR)
Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees
IEEE Transactions on Parallel and Distributed Systems
Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Computers
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
IEEE Transactions on Parallel and Distributed Systems
Recursive Cube of Rings: A New Topology for Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Neighborhood Information Dissemination in the Star Graph
IEEE Transactions on Computers
Optimally Balanced Spanning Tree of the Star Network
IEEE Transactions on Computers
Longest Fault-Free Paths in Star Graphs with Edge Faults
IEEE Transactions on Computers
Locally Subcube-Connected Hypercube Networks: Theoretical Analysis and Experimental Results
IEEE Transactions on Computers
Arbitrary Group Permutations on Hypercube and Nonblocability of Cube-connected Cycles
Automation and Remote Control
Study of general incomplete star interconnection networks
Journal of Computer Science and Technology
Discrete Mathematics - Algebraic and topological methods in graph theory
IEEE Transactions on Computers
Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group
IEEE Transactions on Computers
IEEE Transactions on Computers
IEEE Transactions on Computers
Class-Congruence Property and Two-Phase Routing of Borel Cayley Graphs
IEEE Transactions on Computers
DCC Linear Congruential Graphs: A New Class of Interconnection Networks
IEEE Transactions on Computers
Edge-Disjoint Spanning Trees on the Star Network with Applications to Fault Tolerance
IEEE Transactions on Computers
Embedding Star Networks into Hypercubes
IEEE Transactions on Computers
Transposition Networks as a Class of Fault-Tolerant Robust Networks
IEEE Transactions on Computers
Embedding Hamiltonian Paths in Faulty Arrangement Graphs with the Backtracking Method
IEEE Transactions on Parallel and Distributed Systems
Optimal Broadcasting on the Star Graph
IEEE Transactions on Parallel and Distributed Systems
Rotator Graphs: An Efficient Topology for Point-to-Point Multiprocessor Networks
IEEE Transactions on Parallel and Distributed Systems
A Parallel Algorithm for Computing Fourier Transforms on the Star Graph
IEEE Transactions on Parallel and Distributed Systems
Communication Aspects of the Star Graph Interconnection Network
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
Nearly Optimal One-to-Many Parallel Routing in Star Networks
IEEE Transactions on Parallel and Distributed Systems
Optimal Total Exchange in Cayley Graphs
IEEE Transactions on Parallel and Distributed Systems
Filtering Random Graphs to Synthesize Interconnection Networks with Multiple Objectives
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
A tabular method for verification of data exchange algorithms on networks of parallel processors
Nordic Journal of Computing
Strong Fault-Tolerance: Parallel Routing in Networks with Faults
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
A Class of Fixed-Degree Cayley-Graph Interconnection Networks Derived by Pruning k-ary n-cubes
ICPP '97 Proceedings of the international Conference on Parallel Processing
Mechanical Verification of Hypercube Algorithms
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Reliable Communication in Faulty Star Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Nearly Optimal One-To-Many Parallel Routing in Star Networks
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Log-Time Multicast to Local Vertices in the Star Graph
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
On the VLSI Area and Bisection Width of Star Graphs and Hierarchical Cubic Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
One-to-All Broadcasting Scheme for Static Interconnection Networks with Arbitrary Topology
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Routing and Embeddings in Super Cayley Graphs
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Node-to-Set Disjoint Paths Problem in Rotator Graphs
ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
An Intuitive and Effective New Representation for Interconnection Network Structures
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
Scalable Sparse Topologies with Small Spectrum
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
Wildcard Dimensions in Augmented Star and Bubble-Sort Networks
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube
EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
Induction-Oriented Formal Verification in Symmetric Interconnection Networks
CHARME '01 Proceedings of the 11th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods
On Strong Menger-Connectivity of Star Graphs
WG '01 Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science
On the topological properties of the arrangement-star network
Journal of Systems Architecture: the EUROMICRO Journal
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Embeddings into the pancake interconnection network
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Broadcasting on incomplete star graph interconnection networks
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Fault tolerance on star graphs
PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis
Hamiltonicity, vertex symmetry, and broadcasting of uni-directional hypercubes
PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis
Communication algorithms on alternating group graphs
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
The shortest routing path in star graphs with faulty clusters
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Ring embedding in faulty pancake graphs
Information Processing Letters
Pancake problems with restricted prefix reversals and some corresponding Cayley networks
Journal of Parallel and Distributed Computing
Multilayer VLSI Layout for Interconnection Networks
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Comparing star and pancake networks
The essence of computation
A faster algorithm for solving linear algebraic equations on the star graph
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Hyper-Butterfly Network: A Scalable Optimally Fault Tolerant Architecture
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Efficient dominating sets in Cayley graphs
Discrete Applied Mathematics
On strong Menger-connectivity of star graphs
Discrete Applied Mathematics
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Sparse topologies with small spectrum size
Theoretical Computer Science - Selected papers in honor of Lawrence Harper
Embedding k(n - k) edge-disjoint spanning trees in arrangement graphs
Journal of Parallel and Distributed Computing
Feedback vertex sets in star graphs
Information Processing Letters
Sparse networks tolerating random faults
Discrete Applied Mathematics - Special issue on international workshop on algorithms, combinatorics, and optimization in interconnection networks (IWACOIN '99)
Incomplete k-ary n-cube and its derivatives
Journal of Parallel and Distributed Computing
A new family of interconnection networks of fixed degree three
Journal of Computer Science and Technology
Multipath-Based Multicasting Strategies for Wormhole-Routed Star Graph Interconnection Networks
The Journal of Supercomputing
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model
IEEE Transactions on Computers
Longest paths and cycles in faulty star graphs
Journal of Parallel and Distributed Computing
Diagnosability of star graphs under the comparison diagnosis model
Information Processing Letters
Hierarchical star: a new two level interconnection network
Journal of Systems Architecture: the EUROMICRO Journal
Optimal broadcasting on incomplete star graph interconnection networks
Journal of Systems Architecture: the EUROMICRO Journal
Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model
Journal of Systems Architecture: the EUROMICRO Journal
IEEE Transactions on Parallel and Distributed Systems
Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks
IEEE Transactions on Parallel and Distributed Systems
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
Leader election in hierarchical star network
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Cayley graphs as models of deterministic small-world networks
Information Processing Letters
A new family of interconnection networks of odd fixed degrees
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Routing direction determination in regular networks based on configurable circuits
Future Generation Computer Systems
A unified neighbourhood broadcasting scheme for multiple messages on interconnection networks
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Information Processing Letters
Internode Distance and Optimal Routing in a Class of Alternating Group Networks
IEEE Transactions on Computers
The super connectivity of the pancake graphs and the super laceability of the star graphs
Theoretical Computer Science
A (4n-9)/3 diagnosis algorithm on n-dimensional cube network
Information Sciences: an International Journal
Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing
Theoretical Computer Science
A study of fault tolerance in star graph
Information Processing Letters
Hamiltonian laceability of bubble-sort graphs with edge faults
Information Sciences: an International Journal
A Comparative Study of Star Graphs and Rotator Graphs
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01
A Group Construction Method with Applications to Deriving Pruned Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Computational Science for Natural Resource Management
Computing in Science and Engineering
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
Discrete Applied Mathematics
Journal of Computer and System Sciences
Efficient Fault Identification of Diagnosable Systems under the Comparison Model
IEEE Transactions on Computers
Robustness of star graph network under link failure
Information Sciences: an International Journal
Linear election in pancake graphs
Information Processing Letters
An accurate mathematical performance model of adaptive routing in the star graph
Future Generation Computer Systems
Weak-vertex-pancyclicity of (n, k)-star graphs
Theoretical Computer Science
Finding the maximum subsequence sum on interconnection networks
International Journal of Parallel, Emergent and Distributed Systems
Generalized matching networks and their properties
International Journal of Parallel, Emergent and Distributed Systems
A unified fault-tolerant routing scheme for a class of cluster networks
Journal of Systems Architecture: the EUROMICRO Journal
Analytic performance comparison of hypercubes and star graphs with implementation constraints
Journal of Computer and System Sciences
Dcell: a scalable and fault-tolerant network structure for data centers
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Neighbourhood Broadcasting and Broadcasting on the (n, k)-Star Graph
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
On the Surface Area of the (n, k)-Star Graph
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Edit Distances and Factorisations of Even Permutations
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Note: The Independence Number for De Bruijn networks and Kautz networks
Discrete Applied Mathematics
Largest connected component of a star graph with faulty vertices
International Journal of Computer Mathematics
Faulty-tolerant algorithm for mapping a complete binary tree in an IEH
WSEAS Transactions on Computers
Load-balance and fault-tolerance for embedding a complete binary tree in an IEH with N-expansion
WSEAS Transactions on Computers
On routing and diameter of metacyclic graphs
International Journal of Computer Mathematics
Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
Theoretical Computer Science
On randomized broadcasting in Star graphs
Discrete Applied Mathematics
Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
Information Sciences: an International Journal
Fault-free longest paths in star networks with conditional link faults
Theoretical Computer Science
Short containers in Cayley graphs
Discrete Applied Mathematics
The super spanning connectivity and super spanning laceability of the enhanced hypercubes
The Journal of Supercomputing
The Container Problem in Bubble-Sort Graphs
IEICE - Transactions on Information and Systems
Hamiltonian Decomposition of Some Interconnection Networks
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
An (18/11)n upper bound for sorting by prefix reversals
Theoretical Computer Science
Optimal fault-tolerant Hamiltonicity of star graphs with conditional edge faults
The Journal of Supercomputing
Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
On the surface area of the (n,k)-star graph
Theoretical Computer Science
Cluster fault-tolerant routing in pancake graphs
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Echo: A peer-to-peer clustering framework for improving communication in DHTs
Journal of Parallel and Distributed Computing
A 2*n matrix hypercube graph: a graph with edges of hypercube improved by a half
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Routing direction determination in regular networks based on configurable circuits
Future Generation Computer Systems
Fully symmetric swapped networks based on bipartite cluster connectivity
Information Processing Letters
Diagnosability of star graphs under the comparison diagnosis model
Information Processing Letters
Cayley graphs as models of deterministic small-world networks
Information Processing Letters
Fault-tolerant mapping of a mesh network in a flexible hypercube
WSEAS Transactions on Computers
Conditional diagnosability of alternating group networks
Information Processing Letters
HyperCuP: hypercubes, ontologies, and efficient search on peer-to-peer networks
AP2PC'02 Proceedings of the 1st international conference on Agents and peer-to-peer computing
Improving bounds on link failure tolerance of the star graph
Information Sciences: an International Journal
Conditional edge-fault Hamiltonicity of augmented cubes
Information Sciences: an International Journal
General biswapped networks and their topological properties
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Properties of a hierarchical network based on the star graph
Information Sciences: an International Journal
Fault-tolerant routing in burnt pancake graphs
Information Processing Letters
A combinatorial study of substar reliability of the star network
International Journal of High Performance Systems Architecture
The spanning connectivity of folded hypercubes
Information Sciences: an International Journal
Fault-tolerant meshes and tori embedded in a faulty supercube
WSEAS Transactions on Computers
A kind of conditional fault tolerance of (n,k)-star graphs
Information Processing Letters
European Journal of Combinatorics
A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance
The Journal of Supercomputing
Construction of vertex-disjoint paths in alternating group networks
The Journal of Supercomputing
Embedding algorithms for bubble-sort, macro-star, and transposition graphs
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
A comparative performance analysis of n-cubes and star graphs
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Cyclic vertex connectivity of star graphs
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
The number of shortest paths in the (n, k)-star graphs
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
WSEAS Transactions on Information Science and Applications
Prevention flow-control for low latency torus Networks-on-Chip
NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
On fault-tolerant embedding of meshes and tori in a flexible hypercube with unbounded expansion
WSEAS TRANSACTIONS on SYSTEMS
One conjecture of bubble-sort graphs
Information Processing Letters
Resistance distances and the Kirchhoff index in Cayley graphs
Discrete Applied Mathematics
Conditional fault tolerance of arrangement graphs
Information Processing Letters
Edge-bipancyclicity of star graphs with faulty elements
Theoretical Computer Science
A routing algorithm of pairwise disjoint paths in a burnt pancake graph
Proceedings of the Second Symposium on Information and Communication Technology
Set-to-set disjoint-paths routing in recursive dual-net
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
DECA: a hierarchical framework for DECentralized aggregation in DHTs
DSOM'06 Proceedings of the 17th IFIP/IEEE international conference on Distributed Systems: operations and management
Fault tolerant routing in star graphs using fault vector
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Container problem in burnt pancake graphs
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Adaptive fault tolerant routing in star graph
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Edge fault tolerance of graphs with respect to super edge connectivity
Discrete Applied Mathematics
Further properties of cayley digraphs and their applications to interconnection networks
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Node-to-Set disjoint paths problem in bi-rotator graphs
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Cayley DHTs — a group-theoretic framework for analyzing DHTs based on cayley graphs
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Enhanced-Star: a new topology based on the star graph
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Automorphism groups of the Pancake graphs
Information Processing Letters
Fault tolerance in bubble-sort graph networks
Theoretical Computer Science
The star-pyramid graph: an attractive alternative to the pyramid
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
An efficient circuit–switched broadcasting in star graph
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Cluster-fault-tolerant routing in burnt pancake graphs
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
A new hierarchical structure of star graphs and applications
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Gossiping and routing in second-kind Frobenius graphs
European Journal of Combinatorics
Conditional connectivity of star graph networks under embedding restriction
Information Sciences: an International Journal
A depth-first search routing algorithm for star graphs and its performance evaluation
Mathematical and Computer Modelling: An International Journal
Theoretical Computer Science
The paths embedding of the arrangement graphs with prescribed vertices in given position
Journal of Combinatorial Optimization
Worst-case efficient dominating sets in digraphs
Discrete Applied Mathematics
The (conditional) matching preclusion for burnt pancake graphs
Discrete Applied Mathematics
The number of shortest paths in the arrangement graph
Information Sciences: an International Journal
Fault diagnosability of arrangement graphs
Information Sciences: an International Journal
Optimal networks from error correcting codes
ANCS '13 Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems
On some structural properties of star and pancake graphs
Information Theory, Combinatorics, and Search Theory
Discrete Applied Mathematics
Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
European Journal of Combinatorics
k-pairwise disjoint paths routing in perfect hierarchical hypercubes
The Journal of Supercomputing
On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
Journal of Combinatorial Optimization
The edge-centered surface area of the arrangement graph
Journal of Combinatorial Optimization
Spanning 3-connected index of graphs
Journal of Combinatorial Optimization
Flipping triangles and rectangles
Journal of Combinatorial Optimization
Hamiltonian path embeddings in conditional faulty k-ary n-cubes
Information Sciences: an International Journal
Hi-index | 15.07 |
The authors develop a formal group-theoretic model, called the Cayley graph model, for designing, analyzing, and improving such networks. They show that this model is universal and demonstrate how interconnection networks can be concisely represented in this model. It is shown that this model enables the authors to design networks based on representations of finite groups. They can then analyze these networks by interpreting the group-theoretic structure graph theoretically, Using these ideas, and motivated by certain well-known combinatorial problems, they develop two classes of networks called star graphs and pancake graphs. These networks are shown to have better performance than previous networks.