The \((n,k)\)-star graph: A generalized star graph
From MaRDI portal
Publication:1352094
DOI10.1016/0020-0190(95)00162-1zbMath1027.68645OpenAlexW1578760407MaRDI QIDQ1352094
Wei-Kuo Chiang, Rong-Jaye Chen
Publication date: 27 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(95)00162-1
Related Items (58)
Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Reliability analysis of the cactus-based networks ⋮ On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Parallel routing in regular networks with faults ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ The number of shortest paths in the (n, k)-star graph ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ Fractional Matching Preclusion for (n,k)-Star Graphs ⋮ AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH ⋮ A kind of conditional fault tolerance of \((n, k)\)-star graphs ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ On fault tolerance of \((n,k)\)-star networks ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Conditional fault-tolerant routing of (n,k)-star graphs ⋮ The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph ⋮ Subnetwork Preclusion of (n,k)-Star Networks ⋮ On the bounds of feedback numbers of \((n,k)\)-star graphs ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ A complete classification of which \((n,k)\)-star graphs are Cayley graphs ⋮ The conditional fault diagnosability of \((n, k)\)-star graphs ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ On deriving conditional diagnosability of interconnection networks ⋮ Weak-vertex-pancyclicity of (\(n,k\))-star graphs ⋮ Mutually independent Hamiltonian connectivity of \((n,k)\)-star graphs ⋮ Linearly many faults in Cayley graphs generated by transposition trees ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ Optimal Bounds for Disjoint Hamilton Cycles in Star Graphs ⋮ Constructing vertex-disjoint paths in \((n, k)\)-star graphs ⋮ A note on path embedding in crossed cubes with faulty vertices ⋮ CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS ⋮ THE Qn,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKS ⋮ Length two path centered surface areas of the \((n, k)\)-star graph ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS ⋮ Conditional fault Hamiltonicity of the complete graph ⋮ One-to-many node-disjoint paths in \((n,k)\)-star graphs ⋮ Distance formula and shortest paths for the \((n,k)\)-star graphs ⋮ A survey for conditional diagnosability of alternating group networks ⋮ Matching preclusion for the (n, k)-bubble-sort graphs ⋮ Linearly many faults in 2-tree-generated networks ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Hamiltonian connectivity of 2-tree-generated networks ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ Unnamed Item ⋮ Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks ⋮ On the surface area of the \((n,k)\)-star graph ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ Survey on path and cycle embedding in some networks ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ Strongly Menger connectedness of data center network and \((n,k)\)-star graph ⋮ On the Surface Area of the (n, k)-Star Graph
Cites Work
- Arrangement graphs: A class of generalized star graphs
- Generalized Hypercube and Hyperbus Structures for a Computer Network
- Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry
- A new class of interconnection networks based on the alternating group
This page was built for publication: The \((n,k)\)-star graph: A generalized star graph