Representation of graphs based on neighborhoods and soft sets

Neighborhood of each vertex in a graph can be very useful in its representation. Soft set theory provides a new tool for such representation. In this paper, a method is being introduced for a graph representation, which is based on adjacency of vertices and soft set theory. With this representation of a graph, application of algebraic operations, available in soft sets may reveal many new aspects of graph theory. In addition, a metric is defined to find distances between graphs represented by soft sets.

[1]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[2]  Yıldıray Çelik,et al.  Fuzzy soft set theory applied to medical diagnosis using fuzzy arithmetic operations , 2013 .

[3]  Saziye Yuksel,et al.  Application of soft sets to diagnose the prostate cancer risk , 2013, Journal of Inequalities and Applications.

[4]  Miro Kraetzl,et al.  Graph distances using graph union , 2001, Pattern Recognit. Lett..

[5]  Pinaki Majumdar,et al.  Generalised fuzzy soft sets , 2010, Comput. Math. Appl..

[6]  Jianming Zhan,et al.  Soft Lattice Implication Algebras Based on Fuzzy Sets , 2011 .

[7]  Marcello Pelillo,et al.  Metrics For Attributed Graphs Based On The Maximal Similarity Common Subgraph , 2004, Int. J. Pattern Recognit. Artif. Intell..

[8]  Sadaaki Miyamoto.  Multisets and Fuzzy Multisets as a Framework of Information Systems , 2004, MDAI.

[9]  Muhammad Akram,et al.  Certain types of fuzzy sets in a fuzzy graph , 2016, Int. J. Mach. Learn. Cybern..

[10]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[11]  Jianming Zhan,et al.  A new rough set theory: rough soft hemirings , 2015, J. Intell. Fuzzy Syst..

[12]  Xiaoyan Liu,et al.  On some new operations in soft set theory , 2009, Comput. Math. Appl..

[13]  A. R. Roy,et al.  Soft set theory , 2003 .

[14]  R. A.,et al.  An Application of Soft Sets in A Decision Making Problem , 2002 .

[15]  Wieslaw A. Dudek,et al.  Soft MTL-algebras based on fuzzy sets , 2010 .

[16]  José Carlos Rodriguez Alcantud,et al.  Some formal relationships among soft sets, fuzzy sets, and their extensions , 2016, Int. J. Approx. Reason..

[17]  José Carlos Rodriguez Alcantud,et al.  A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set , 2016, Inf. Fusion.

[18]  D. Molodtsov.  Soft set theory—First results , 1999 .

[19]  John N. Mordeson,et al.  Fuzzy Graphs and Fuzzy Hypergraphs , 2000, Studies in Fuzziness and Soft Computing.

[20]  Yanghua Xiao,et al.  Structure-based graph distance measures of high degree of precision , 2008, Pattern Recognit..

[21]  Bijan Davvaz,et al.  Soft sets combined with fuzzy sets and rough sets: a tentative approach , 2010, Soft Comput..

[22]  Sunil Jacob John,et al.  On soft multi sets , 2012 .