A kind of conditional vertex connectivity of star graphs
From MaRDI portal
Publication:1027511
DOI10.1016/j.aml.2008.03.021zbMath1163.05323OpenAlexW1980648360MaRDI QIDQ1027511
Publication date: 29 June 2009
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2008.03.021
Related Items (53)
\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ On \(g\)-extra connectivity of hypercube-like networks ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ CYCLIC CONNECTIVITY OF STAR GRAPH ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Structure and substructure connectivity of alternating group graphs ⋮ A kind of conditional fault tolerance of alternating group graphs ⋮ A kind of conditional fault tolerance of \((n, k)\)-star graphs ⋮ Conditional connectivity of Cayley graphs generated by transposition trees ⋮ The largest component of faulty star graphs ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ 3-path-connectivity of Cayley graphs generated by transposition trees ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ Conditional connectivity of bubble sort graphs ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ Conditional fault tolerance of arrangement graphs ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ Structure fault tolerance of balanced hypercubes ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Generalized measures of fault tolerance in exchanged hypercubes ⋮ Fault tolerant supergraphs with automorphisms ⋮ Two kinds of generalized connectivity of dual cubes ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Reliability analysis of Cayley graphs generated by transpositions ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ Some conditional vertex connectivities of complete-transposition graphs ⋮ GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Super \(R^k\)-vertex-connectedness ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Note on reliability evaluation of arrangement graphs ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ DYNAMIC PROPERTIES OF A SYMMETRICALLY CONSERVATIVE TWO-MASS SYSTEM ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ The restricted \(h\)-connectivity of the data center network DCell
Cites Work
This page was built for publication: A kind of conditional vertex connectivity of star graphs
