Characterizations of Certain Types of Type 2 Soft Graphs

The vertex-neighbors correspondence has an essential role in the structure of a graph. The type 2 soft set is also based on the correspondence of initial parameters and underlying parameters. Recently, type 2 soft graphs have been introduced. Structurally, it is a very efficient model of uncertainty to deal with graph neighbors and applicable in applied intelligence, computational analysis, and decision-making. The present paper characterizes type 2 soft graphs on underlying subgraphs (regular subgraphs, irregular subgraphs, cycles, and trees) of a simple graph. We present regular type 2 soft graphs, irregular type 2 soft graphs, and type 2 soft trees. Moreover, we introduce type 2 soft cycles, type 2 soft cut-nodes, and type 2 soft bridges. Finally, we present some operations on type 2 soft trees by presenting several examples to demonstrate these new concepts.

[1]  William T. Tutte Graph theory as I have known it , 1998, Oxford lecture series in mathematics and its applications.

[2]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[3]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

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

[5]  Muhammad Irfan Ali,et al.  Representation of graphs based on neighborhoods and soft sets , 2016, International Journal of Machine Learning and Cybernetics.

[7]  Bing-Yuan Cao,et al.  A New Type-2 Soft Set: Type-2 Soft Graphs and Their Applications , 2017, Adv. Fuzzy Syst..

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

[9]  Pinaki Majumdar,et al.  Type-2 soft sets , 2015, J. Intell. Fuzzy Syst..

[10]  Yong Yang,et al.  Commentary on "Type-2 soft sets" [Journal of Intelligent and Fuzzy Systems 29 (2015) 885-898] , 2017, J. Intell. Fuzzy Syst..

[11]  M. Akram,et al.  Operations on Soft Graphs , 2015 .

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