Some new approaches to neighborhoods via graphs
Makaleler > Tam Makale · 2023
Yazarlar: Ayşegül ÇAKSU GÜLER, E. D. Yildirim, Oya ÖZBAKIR
SOFT COMPUTING, SCI Expanded İndekslerine Giren Dergi, Uluslararası, Scopus, 2023, cilt 27, ss 1303-1315
DOI: 10.1007/s00500-022-07732-2
Özet
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∈ { out , in , ∩ , ∪ }. 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 comparisons with tables and give counterexamples to support the study.