Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness (Q1602687)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness |
scientific article |
Statements
Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness (English)
0 references
24 June 2002
0 references
The authors study the system topology of the distributed processor architecture: star graphs, altenating group graphs and split-stars. They define and study two measures of vulnerability for this three types of graphs: strength and toughness. Their results are very interesting and general.
0 references
connectivity
0 references
star graphs
0 references
split-stars
0 references
vulnerability
0 references
toughness
0 references