21st International Conference on Advanced Networking and Applications (AINA '07)
The Effect of Node Failures in Substar Reliability of a Star Network- a Combinatorial Approach
Niagara Falls, Ontario, Canada
May 21-May 23
ISBN: 0-7695-2846-5
The star graph is a hierarchical graph, and rich in containing substars (or graphs with smaller size but with the same topological properties as the original). Given a set of faulty nodes, we determine the ability to recover substars of a given dimension from the original network. A study of the number of faulty nodes that are required to damage every subnetwork of a given size is also presented.
Citation:
Shahram Latifi, Venka Palaniappan, "The Effect of Node Failures in Substar Reliability of a Star Network- a Combinatorial Approach," aina, pp.166-170, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007