A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Decomposing a star graph into disjoint cycles
Information Processing Letters
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
On the fault-diameter of the star graph
Information Processing Letters
Fault tolerant routing in the star and pancake interconnection networks
Information Processing Letters
Information Processing Letters
On the embedding of cycles in pancake graphs
Parallel Computing
Optimal communication algorithms on star graphs using spanning tree constructions
Journal of Parallel and Distributed Computing
Conditional fault diameter of star graph networks
Journal of Parallel and Distributed Computing
On the diameter of the pancake network
Journal of Algorithms
Information Sciences—Informatics and Computer Science: An International Journal
Edge-Disjoint Spanning Trees on the Star Network with Applications to Fault Tolerance
IEEE Transactions on Computers
A Comparative Study of Topological Properties of Hypercubes and Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Ring embedding in faulty pancake graphs
Information Processing Letters
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
Graph Theory With Applications
Graph Theory With Applications
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
A parallel algorithm for interpolation in pancake graph
SEPADS'07 Proceedings of the 6th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
Theoretical Computer Science
On the spanning fan-connectivity of graphs
Discrete Applied Mathematics
The super spanning connectivity and super spanning laceability of the enhanced hypercubes
The Journal of Supercomputing
Hamiltonian connectivity and globally 3*-connectivity of dual-cube extensive networks
Computers and Electrical Engineering
The spanning connectivity of folded hypercubes
Information Sciences: an International Journal
The 3*-connected property of pyramid networks
Computers & Mathematics with Applications
Conditional matching preclusion for the arrangement graphs
Theoretical Computer Science
Disjoint cycles in hypercubes with prescribed vertices in each cycle
Discrete Applied Mathematics
Hi-index | 5.23 |
A k-container C(u, v) of a graph G is a set of k-disjoint paths joining u to v. A k-container C(u, v) of G is a k*-container if it contains all the vertices of G. A graph G is k*-connected if there exists a k*-container between any two distinct vertices. Let κ(G) be the connectivity of G. A graph G is super connected if G is i*-connected for all 1 ≤ i ≤ κ(G). A bipartite graph G is k*-laceable if there exists a k*-container between any two vertices from different parts of G. A bipartite graph G is super laceable if G is i*-laceable for all 1 ≤ i ≤ κ(G). In this paper, we prove that the n-dimensional pancake graph Pn is super connected if and only if n ≠ 3 and the n-dimensional star graph Sn is super laceable if and only if n ≠ 3.