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 graphsReliability analysis of the cactus-based networksOn the problem of determining which \((n, k)\)-star graphs are Cayley graphsThe generalized connectivity of alternating group graphs and \((n, k)\)-star graphsParallel routing in regular networks with faultsFault-tolerance of \((n, k)\)-star networksThe number of shortest paths in the (n, k)-star graphOn \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networksFractional Matching Preclusion for (n,k)-Star GraphsAN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPHA kind of conditional fault tolerance of \((n, k)\)-star graphs\((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphsOn fault tolerance of \((n,k)\)-star networksA new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* modelThe non-inclusive \(g\)-good-neighbor diagnosability of interconnection networksStrong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edgesThe intermittent diagnosability for two families of interconnection networks under the PMC model and MM* modelThe (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition TreesConditional fault-tolerant routing of (n,k)-star graphsThe (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort GraphSubnetwork Preclusion of (n,k)-Star NetworksOn the bounds of feedback numbers of \((n,k)\)-star graphsThe 4-set tree connectivity of \((n, k)\)-star networksA complete classification of which \((n,k)\)-star graphs are Cayley graphsThe conditional fault diagnosability of \((n, k)\)-star graphsReliability of \((n,k)\)-star network based on \(g\)-extra conditional faultA general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networksOn deriving conditional diagnosability of interconnection networksWeak-vertex-pancyclicity of (\(n,k\))-star graphsMutually independent Hamiltonian connectivity of \((n,k)\)-star graphsLinearly many faults in Cayley graphs generated by transposition treesThe 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) modelOptimal Bounds for Disjoint Hamilton Cycles in Star GraphsConstructing vertex-disjoint paths in \((n, k)\)-star graphsA note on path embedding in crossed cubes with faulty verticesCONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHSTHE Qn,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKSLength two path centered surface areas of the \((n, k)\)-star graphThe pessimistic diagnosability of three kinds of graphsGENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHSConditional fault Hamiltonicity of the complete graphOne-to-many node-disjoint paths in \((n,k)\)-star graphsDistance formula and shortest paths for the \((n,k)\)-star graphsA survey for conditional diagnosability of alternating group networksMatching preclusion for the (n, k)-bubble-sort graphsLinearly many faults in 2-tree-generated networksThe \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphsHamiltonian connectivity of 2-tree-generated networksThe \(R_g\)-conditional diagnosability of international networksUnnamed ItemFault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networksOn the surface area of the \((n,k)\)-star graphMaximum independent sets partition of \((n, k)\)-star graphsSurvey on path and cycle embedding in some networksRelationship between extra edge connectivity and component edge connectivity for regular graphsAmortized efficiency of constructing multiple independent spanning trees on bubble-sort networksStrongly Menger connectedness of data center network and \((n,k)\)-star graphOn the Surface Area of the (n, k)-Star Graph



Cites Work


This page was built for publication: The \((n,k)\)-star graph: A generalized star graph