Stability of graphs (Q1010898)

From MaRDI portal





scientific article; zbMATH DE number 5541062
Language Label Description Also known as
English
Stability of graphs
scientific article; zbMATH DE number 5541062

    Statements

    Stability of graphs (English)
    0 references
    0 references
    0 references
    0 references
    7 April 2009
    0 references
    Summary: Positively weighted graphs have a natural intrinsic metric. We consider finite, positively weighted graphs with a positive lower bound for their minimal weights and show that any two such graphs, which are close enough with respect to the Gromov-Hausdorff metric, are equivalent as graphs.
    0 references
    positively weighted graphs
    0 references
    natural intrinsic metric
    0 references
    lower bound
    0 references
    minimal weights
    0 references
    Gromov-Hausdorff metric
    0 references
    equivalent graphs
    0 references

    Identifiers