首页    期刊浏览 2024年09月07日 星期六
登录注册

文章基本信息

  • 标题:Fuzzy spanners
  • 本地全文:下载
  • 作者:Mohammad Farshi
  • 期刊名称:Journal of Advanced Computer Science & Technology
  • 印刷版ISSN:2227-4332
  • 电子版ISSN:2227-4332
  • 出版年度:2014
  • 卷号:3
  • 期号:2
  • 页码:249-252
  • DOI:10.14419/jacst.v3i2.3800
  • 出版社:Science Publishing Corporation
  • 摘要:Graphs have wide applications in variety of applications, especially network analysis. Spanners give a sparse approximation of any graph as well as complete graph, which has wide applications so far. Because of its applications, graph definitions generalized to fuzzy sets and fuzzy weighted graph defined and studied vastly in past and has applications in several fields. In this paper, we define spanners for fuzzy weighted graphs and well as points come from a fuzzy metric space. We propose some algorithm to compute such a spanner. Finally, we pose some open problem that can be considered for future works.
  • 关键词:Networks;Graphs;Fuzzy Spanners;Greedy Algorithm;Fuzzy Weighted Graphs.
国家哲学社会科学文献中心版权所有