A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks (Q5087062): Difference between revisions

Revision as of 13:43, 29 July 2024

scientific article; zbMATH DE number 7554680

Language	Label	Description	Also known as
English	A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks	scientific article; zbMATH DE number 7554680

Statements

instance of

scholarly article

0 references

title

A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks (English)

0 references

0 references

0 references

0 references

0 references

Parallel Processing Letters

0 references

publication date

8 July 2022

0 references

zbMATH Keywords

connectivity

0 references

interconnection networks

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A group-theoretic model for symmetric interconnection networks

0 references

Linearly many faults in dual-cube-like networks

0 references

Q3789603

0 references

Short cycle connectivity

0 references

Recognizing tough graphs is NP-hard

0 references

Toughness in graphs -- a survey

0 references

Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions

0 references

On the problem of determining which \((n, k)\)-star graphs are Cayley graphs

0 references

Maximal vertex-connectivity of

0 references

Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness

0 references

Q4953323

0 references

On the Day-Tripathi orientation of the star graphs: connectivity

0 references

Q2718363

0 references

Strong structural properties of unidirectional star graphs

0 references

Matching preclusion and conditional matching preclusion for regular interconnection networks

0 references

Q3429549

0 references

FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS

0 references

Linearly many faults in Cayley graphs generated by transposition trees

0 references

Cyclic vertex-connectivity of Cayley graphs generated by transposition trees

0 references

Orienting Cayley graphs generated by transposition trees

0 references

A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees

0 references

Linearly many faults in arrangement graphs

0 references

A strong connectivity property of the generalized exchanged hypercube

0 references

Structural Properties of Generalized Exchanged Hypercubes

0 references

A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks

0 references

On deriving conditional diagnosability of interconnection networks

0 references

Tough graphs and Hamiltonian circuits.

0 references

Optimal attack and reinforcement of a network

0 references

Neighbor connectivity of \(k\)-ary \(n\)-cubes

0 references

Strongly Menger connectedness of data center network and \((n,k)\)-star graph

0 references

Neighbour-connectivity in regular graphs

0 references

Connectivity and edge-disjoint spanning trees

0 references

Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks

0 references

Conditional connectivity

0 references

Edge fault tolerance of graphs with respect to super edge connectivity

0 references

Vertex fault tolerance of optimal-\(\kappa \) graphs and super-\(\kappa \) graphs

0 references

Component connectivity of the hypercubes

0 references

Generalized measures of fault tolerance in exchanged hypercubes

0 references

A polynomial time algorithm for cyclic vertex connectivity of cubic graphs

0 references

Structure connectivity and substructure connectivity of hypercubes

0 references

Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model

0 references

The restricted edge-connectivity and restricted connectivity of augmented<i>k</i>-ary<i>n</i>-cubes

0 references

Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault

0 references

The super connectivity of exchanged hypercubes

0 references

Minimale \(n\)-fach kantenzusammenhängende Graphen

0 references

A note on generalized matching preclusion in bipartite graphs

0 references

Connectivity of vertex and edge transitive graphs

0 references

On strong Menger-connectivity of star graphs

0 references

Structure fault tolerance of hypercubes and folded hypercubes

0 references

Neighbor connectivity of two kinds of Cayley graphs

0 references

A complete classification of which \((n,k)\)-star graphs are Cayley graphs

0 references

A kind of conditional connectivity of Cayley graphs generated by wheel graphs

0 references

On restricted edge-connectivity of graphs.

0 references

Fault tolerance in the arrangement graphs

0 references

The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks

0 references

Connectivity of transitive graphs

0 references

Extraconnectivity of hypercubes

0 references

On super 2-restricted and 3-restricted edge-connected vertex transitive graphs

0 references

Strong Menger connectivity with conditional faults of folded hypercubes

0 references

On the maximal connected component of hypercube with faulty vertices

0 references

On the maximal connected component of hypercube with faulty vertices (II)

0 references

On the maximal connected component of a hypercube with faulty vertices III

0 references

LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS

0 references

Component connectivity of hypercubes

0 references

Super restricted edge connectivity of regular edge-transitive graphs

0 references

On \(g\)-extra connectivity of hypercube-like networks

0 references

The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs

0 references

Identifiers

zbMATH Open document ID

1490.68149

0 references

DOI

10.1142/S0129626420400095

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5087062

@@ Property / cites work @@
+A group-theoretic model for symmetric interconnection networks
+Normal rank
@@ Property / cites work @@
+Linearly many faults in dual-cube-like networks
@@ Property / cites work: Linearly many faults in dual-cube-like networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3789603
@@ Property / cites work: Q3789603 / rank @@
+Normal rank
@@ Property / cites work @@
+Short cycle connectivity
@@ Property / cites work: Short cycle connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing tough graphs is NP-hard
@@ Property / cites work: Recognizing tough graphs is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Toughness in graphs -- a survey
@@ Property / cites work: Toughness in graphs -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions
+Normal rank
@@ Property / cites work @@
+On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
+Normal rank
@@ Property / cites work @@
+Maximal vertex-connectivity of
@@ Property / cites work: Maximal vertex-connectivity of / rank @@
+Normal rank
@@ Property / cites work @@
+Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
+Normal rank
@@ Property / cites work @@
+Q4953323
@@ Property / cites work: Q4953323 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Day-Tripathi orientation of the star graphs: connectivity
+Normal rank
@@ Property / cites work @@
+Q2718363
@@ Property / cites work: Q2718363 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong structural properties of unidirectional star graphs
+Normal rank
@@ Property / cites work @@
+Matching preclusion and conditional matching preclusion for regular interconnection networks
+Normal rank
@@ Property / cites work @@
+Q3429549
@@ Property / cites work: Q3429549 / rank @@
+Normal rank
@@ Property / cites work @@
+FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
+Normal rank
@@ Property / cites work @@
+Linearly many faults in Cayley graphs generated by transposition trees
+Normal rank
@@ Property / cites work @@
+Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
+Normal rank
@@ Property / cites work @@
+Orienting Cayley graphs generated by transposition trees
+Normal rank
@@ Property / cites work @@
+A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
+Normal rank
@@ Property / cites work @@
+Linearly many faults in arrangement graphs
@@ Property / cites work: Linearly many faults in arrangement graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A strong connectivity property of the generalized exchanged hypercube
+Normal rank
@@ Property / cites work @@
+Structural Properties of Generalized Exchanged Hypercubes
+Normal rank
@@ Property / cites work @@
+A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
+Normal rank
@@ Property / cites work @@
+On deriving conditional diagnosability of interconnection networks
+Normal rank
@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal attack and reinforcement of a network
@@ Property / cites work: Optimal attack and reinforcement of a network / rank @@
+Normal rank
@@ Property / cites work @@
+Neighbor connectivity of \(k\)-ary \(n\)-cubes
@@ Property / cites work: Neighbor connectivity of \(k\)-ary \(n\)-cubes / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly Menger connectedness of data center network and \((n,k)\)-star graph
+Normal rank
@@ Property / cites work @@
+Neighbour-connectivity in regular graphs
@@ Property / cites work: Neighbour-connectivity in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Connectivity and edge-disjoint spanning trees
@@ Property / cites work: Connectivity and edge-disjoint spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
+Normal rank
@@ Property / cites work @@
+Conditional connectivity
@@ Property / cites work: Conditional connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Edge fault tolerance of graphs with respect to super edge connectivity
+Normal rank
@@ Property / cites work @@
+Vertex fault tolerance of optimal-\(\kappa \) graphs and super-\(\kappa \) graphs
+Normal rank
@@ Property / cites work @@
+Component connectivity of the hypercubes
@@ Property / cites work: Component connectivity of the hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized measures of fault tolerance in exchanged hypercubes
+Normal rank
@@ Property / cites work @@
+A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
+Normal rank
@@ Property / cites work @@
+Structure connectivity and substructure connectivity of hypercubes
+Normal rank
@@ Property / cites work @@
+Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
+Normal rank
@@ Property / cites work @@
+The restricted edge-connectivity and restricted connectivity of augmented<i>k</i>-ary<i>n</i>-cubes
+Normal rank
@@ Property / cites work @@
+Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
+Normal rank
@@ Property / cites work @@
+The super connectivity of exchanged hypercubes
@@ Property / cites work: The super connectivity of exchanged hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Minimale \(n\)-fach kantenzusammenhängende Graphen
+Normal rank
@@ Property / cites work @@
+A note on generalized matching preclusion in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Connectivity of vertex and edge transitive graphs
@@ Property / cites work: Connectivity of vertex and edge transitive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On strong Menger-connectivity of star graphs
@@ Property / cites work: On strong Menger-connectivity of star graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Structure fault tolerance of hypercubes and folded hypercubes
+Normal rank
@@ Property / cites work @@
+Neighbor connectivity of two kinds of Cayley graphs
+Normal rank
@@ Property / cites work @@
+A complete classification of which \((n,k)\)-star graphs are Cayley graphs
+Normal rank
@@ Property / cites work @@
+A kind of conditional connectivity of Cayley graphs generated by wheel graphs
+Normal rank
@@ Property / cites work @@
+On restricted edge-connectivity of graphs.
@@ Property / cites work: On restricted edge-connectivity of graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Fault tolerance in the arrangement graphs
@@ Property / cites work: Fault tolerance in the arrangement graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
+Normal rank
@@ Property / cites work @@
+Connectivity of transitive graphs
@@ Property / cites work: Connectivity of transitive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Extraconnectivity of hypercubes
@@ Property / cites work: Extraconnectivity of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+On super 2-restricted and 3-restricted edge-connected vertex transitive graphs
+Normal rank
@@ Property / cites work @@
+Strong Menger connectivity with conditional faults of folded hypercubes
+Normal rank
@@ Property / cites work @@
+On the maximal connected component of hypercube with faulty vertices
+Normal rank
@@ Property / cites work @@
+On the maximal connected component of hypercube with faulty vertices (II)
+Normal rank
@@ Property / cites work @@
+On the maximal connected component of a hypercube with faulty vertices III
+Normal rank
@@ Property / cites work @@
+LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS
@@ Property / cites work: LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Component connectivity of hypercubes
@@ Property / cites work: Component connectivity of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Super restricted edge connectivity of regular edge-transitive graphs
+Normal rank
@@ Property / cites work @@
+On \(g\)-extra connectivity of hypercube-like networks
+Normal rank
@@ Property / cites work @@
+The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
+Normal rank