A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
The (n,k)-star graph: a generalized star graph
Information Processing Letters
Ring Embedding in Faulty (n, k)-star Graphs
ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems
Edge-pancyclicity of Möbius cubes
Information Processing Letters
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Information Processing Letters
Panconnectivity and edge-pancyclicity of 3-ary N-cubes
The Journal of Supercomputing
Constructing vertex-disjoint paths in (n, k)-star graphs
Information Sciences: an International Journal
On embedding cycles into faulty twisted cubes
Information Sciences: an International Journal
Vertex-bipancyclicity of the generalized honeycomb tori
Computers & Mathematics with Applications
A kind of conditional fault tolerance of (n,k)-star graphs
Information Processing Letters
Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges
Information Sciences: an International Journal
ω-wide diameters of enhanced pyramid networks
Theoretical Computer Science
Conditional matching preclusion for the arrangement graphs
Theoretical Computer Science
Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
Information and Computation
(n-3)-edge-fault-tolerant weak-pancyclicity of (n,k)-star graphs
Theoretical Computer Science
Hi-index | 5.23 |
The (n,k)-star graph (S"n","k for short) is an attractive alternative to the hypercube and also a generalized version of the n-star. It is isomorphic to the n-star (n-complete) graph if k=n-1 (k=1). Jwo et al. have already demonstrated in 1991 that an n-star contains a cycle of every even length from 6 to n!. This work shows that every vertex in an S"n","k lies on a cycle of length l for every 3@?l@?n!/(n-k)! when 1@?k@?n-4 and n=6. Additionally, for n-3@?k@?n-2, each vertex in an S"n","k is contained in a cycle of length ranged from 6 to n!/(n-k)!. Moreover, each constructed cycle of an available length in an S"n","k can contain a desired 1-edge.