4.6 Article

Some new approaches to neighborhoods via graphs

期刊

SOFT COMPUTING
卷 27, 期 3, 页码 1303-1315

出版社

SPRINGER
DOI: 10.1007/s00500-022-07732-2

关键词

Graph theory; Rough set; Nano topology

向作者/读者索取更多资源

This paper aims to improve the accuracy measure of a graph's subgraph and create new nano topologies on the power set of the graph's vertices and edges. It introduces Ej-neighborhoods and Cj-neighborhoods based on the vertices and edges of a simple directed graph, using j-neighborhoods for j E {out, in, n, U}. The paper applies these neighborhoods to describe Ej-approximations and Cj-approximations, investigates their properties and relationships, defines the accuracy measures of a subgraph using these approximations, and shows that Cj-accuracy measures are the highest. Furthermore, the paper generates new nano topologies using these approximations and demonstrates that these topologies may not be comparable. Finally, an application in physics is presented to show the wider applicability of the current approximations. Throughout the paper, all findings are summarized using tables.
This paper aims to increase the accuracy measure of the subgraph of a graph and generate new nano topologies on the power set of vertices and edges of a graph. Firstly, we introduce Ej-neighborhoods and Cj-neighborhoods which depend on vertices and edges of a simple directed graph by using j-neighborhoods for j E {out, in, n, U}. Then, we apply these neighborhoods to present the concepts of Ej-approximations and Cj-approximations. We investigate their main properties and relationships among them. Besides, we define the accuracy measures of a subgraph with the help of these approximations and show that Cj-accuracy measures are the highest when we compare these accuracy measures with the previous one. Furthermore, we generate new nano topologies via obtained approximations and illustrate that these topologies may not be comparable. Finally, we give an application in physics to elucidate the current approximations are more general. Throughout the paper, we summarize all with tables and to the

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据