Stability of Graphs

---

Demir B., DENİZ A., Kocak S.

ELECTRONIC JOURNAL OF COMBINATORICS, vol.16, no.1, 2009 (SCI-Expanded, Scopus)

• Publication Type: Article / Article
• Volume: 16 Issue: 1
• Publication Date: 2009
• Doi Number: 10.37236/244
• Journal Name: ELECTRONIC JOURNAL OF COMBINATORICS
• Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
• Open Archive Collection: AVESIS Open Access Collection
• Anadolu University Affiliated: Yes

Abstract

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.