Abstract | ||
---|---|---|
AbstractLet G be a hierarchical network graph with vertex set and edge set . The preclusion set of a subnetwork defined as a smaller network but with the same topological properties as the original one in G is a subset of such that has no subnetwork . The preclusion number of in G is . Similarly, the edge preclusion set of in G is a subset of such that has no subnetwork . The edge preclusion number of in G is . The preclusion number and edge preclusion number are parameters which measure the robustness of interconnection networks in the event of failures. In this paper, we investigate a class of graphs which are constructed by combining the star graph with the bubble-sort graph, and give some preclusion numbers and edge preclusion numbers for this class of graphs. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1080/00207160.2014.988615 | Periodicals |
Keywords | Field | DocType |
interconnection network, fault tolerance, Cayley graph, star graph, bubble-sort graph, preclusion number, 05C25, 05C70, 94C15, 68M15, 68R10 | Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Cayley graph,Star (graph theory),Robustness (computer science),Fault tolerance,Subnetwork,Mathematics | Journal |
Volume | Issue | ISSN |
93 | 1 | 0020-7160 |
Citations | PageRank | References |
3 | 0.40 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mujiangshan Wang | 1 | 54 | 5.71 |
Wenguo Yang | 2 | 6 | 4.20 |
Yubao Guo | 3 | 212 | 27.57 |
Shiying Wang | 4 | 35 | 2.64 |