Stability of Graphs

Creative Commons License

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

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

  • 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
  • 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.