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
    0 references
    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
    0 references
    connectivity
    0 references
    star graphs
    0 references
    split-stars
    0 references
    vulnerability
    0 references
    toughness
    0 references