Abstract
Let 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.
Acknowledgements
The authors would like to express their deepest gratitude to the anonymous referees for the constructive suggestions and comments that improve the quality of this paper.
Disclosure statement
No potential conflict of interest was reported by the author(s).
Funding
This work is supported by the National Natural Science Foundation of China [grant numbers 61370001, 71171189] and the Doctoral Fund of Ministry of Education of China [grant numbers 20111401110005].