Abstract:
The present thesis aims to provide some new approaches to combine graphs, soft sets, fuzzy sets and rough sets which initiate the notions of soft rough graphs, modified soft rough graphs, soft covering based rough graphs, soft rough fuzzy graphs, Z-soft rough fuzzy graphs and neighborhood based soft covering rough Graphs. These approaches will not only enhance the applicability of soft graphs but also help to discuss the uncertainty in soft graphs. Several applications of decision making problems along with detailed description of algorithms are given with the help of these graphs.