This book builds on two recently published books by the same authors on fuzzy graph theory. We know that a graph is a symmetric binary relation on a nonempty set v. Intuitionistic fuzzy set has shown advantages in handling vagueness and uncertainty compared to fuzzy set. Two very important and useful concepts are those of granularity and of nonlinear ap proximations. Matrix representations of intuitionistic fuzzy graphs. The first definition of a fuzzy graph was by kaufmann18 in 1973, based on zadehs fuzzy relations 46. Fuzzy graph theory with applications to human trafficking. Fuzzy product graph, fuzzy intuitionistic product graph, balanced intuitionistic product fuzzy graph. Which books or articles reference intuitionistic soft fuzzy. Lotfis algebra of fuzzy subsets of a set struck me as very nice. One difficulty in constructing a fuzzy theory is the lack of a powerful mathematical tool, like. Further, it especially focuses on advanced concepts. Theory and applications is the title of a book by krassimir atanassov, published in springer physicaverlag publishing house in november 1999 under isbn 3790812285. An intuitionistic fuzzy graph g is said to be strong ifg if.
Hypergraphs, fractional matching, fractional coloring. The present research work is a continuous study of 4. Fuzzy graph theory with applications to human trafficking john n. Research article novel applications of intuitionistic fuzzy. Intuitionistic fuzzy sets from ifigenia, the wiki for.
In future we will study some more properties and applications of. Free graph theory books download ebooks online textbooks. This book reports on advanced concepts in fuzzy graph theory, showing a set of tools that can be successfully applied to understanding and modeling illegal. This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the nonbipartite case. Let g v, e be a graph, where v is the nonempty finite set of vertices of g and e is the set of edges of g. Intuitionistic fuzzy sets have been introduced by krassimir atanassov 1983 as an extension of lotfi zadehs notion of fuzzy set, which itself extends the classical notion of a set. Rosenfeld introduced the fuzzy analogue of several basic graph theoretic concepts and bhattacharya gave some remarks on fuzzy graphs. In graph theory, arc analysis is not very important as all arcs are strong in the sense of 4. It introduces readers to fundamental theories, such as craines work on fuzzy interval graphs, fuzzy analogs of marczewskis theorem, and the gilmore and hoffman characterization. The fuzzy graph theory as a generalization of eulers graph theory was first introduced by rosenfeld 12 in 1975. Apr 26, 2000 in the open literature, there are many papers written on the subject of fuzzy graph theory. Fuzzy set theory has also developed its own measures of similarity, which find application in areas such as management, medicine and meteorology.
Aug 17, 2012 arc analysis of fuzzy graph structures, cycles in fuzzy graphs, blocks in fuzzy graphs, cycle connectivity of fuzzy graphs are discussed in the subsequent chapters. However, there are relatively books available on the very same topic. Graph theory is widely used for assessing cladistic similarities in taxonomy. Novel applications of intuitionistic fuzzy digraphs in. Continuing in their tradition, it provides readers with an extensive set of tools for applying fuzzy mathematics and graph theory to social problems such as human trafficking and illegal immigration. Atanassov introduced the concept of intuitionistic fuzzy sets as a generalization of fuzzy sets. Applicationof ifgraphsandifrelationmethodsarealsodeveloped. Buy fuzzy graph theory studies in fuzziness and soft computing. Continuing in their tradition, it provides readers with an extensive. Fuzzy graph theory is finding an increasing number of applications in modeling real time systems where the level of information inherent in the system varies with different levels of precision. But it was azriel rosenfeld 35 who considered fuzzy relations. In general, graph theory has a wide range of applications in diverse fields.
This book provides a timely overview of fuzzy graph theory, laying the foundation for. In this thesis an attempt to develop the properties of basic concepts in fuzzy graphs such as fuzzy bridges, fuzzy cutnodes, fuzzy trees and blocks in fuzzy graphs have been made. A fuzzy set a defined on a non empty set x is the family ax, a x. This book is the outcome of about eight years of work performed by the author largely in the field of intuitionistic fuzzy set theory and more in depth on intuitionistic fuzzy measures presented from a point of view characteristic for pure mathematics. Karunambigai and parvathi 3 introduced intuitionistic fuzzy graph as a special case of atanassovs ifg. Fuzzy models are becoming useful because of their aim of reducing the differences between the traditional numerical models used in engineering and. This book will draw the attention of the combinatorialists to a wealth of new problems and conjectures. In this paper, we have defined the intuitionistic fuzzy graphs of second type and its subgraph. Graph theory has numerous applications in modern sciences and technology. Zadehs theory of perception, while the concept of nonlinear approx imation is the driving. Which books or articles reference intuitionistic soft fuzzy graph theory. Background in 1736, euler introduced the concept of graph theory while trying to nd a solution to the well known konigsberg bridge problem.
Parvathi and thamizhendhi 11 introduced and analyzed the theory of domination on join, cartesian product, lexicographic product. Ma 8151 fuzzy graph theory and applications prerequisite. Buy advanced topics in fuzzy graph theory studies in fuzziness. In classical set theory, the membership of elements in a set is assessed in binary terms according to a bivalent condition an element either belongs or does. The notion of complement of a fuzzy graph is modified and some of its properties are studied. The concept of granularity has evolved as a cornerstone of lotfi a. I collected the data for graph theory,how to change into soft fuzzy. Mordeson and nair dened the concept of complement of fuzzy graph and studied some operations on fuzzy graphs. Intuitionistic fuzzy graphs with categorical properties.
Symmetry 2020, 12, 423 2 of 18 as well as graphical networking problems. Intuitionistic fuzzy cycles and intuitionistic fuzzy trees. By a theory we mean a group of mathematical theorems presenting a systematic view of s subject. The cardinality of a fuzzy set a, with finite universe x, is defined as. The grade of a membership function indicates a subjective degree of preference of a decision maker within a given tolerance and. Some concepts on constant interval valued intuitionistic fuzzy graphs doi. Research article intuitionistic fuzzy planar graphs. The fuzzy graph theory as a generalization of eulers graph theory was. In this paper, we apply the concept of intuitionistic fuzzy sets to multigraphs, planar graphs, and dual graphs. We believe that this book will help students, researchers and faculty of different institutes around the world to do fruitful research in fuzzy graph theory and related areas. Moreover, the study of fuzzy graphs based on different sets, such as intuitionistic fuzzy graphs, intuitionistic fuzzy. A graph is a pair v, r, where v is a set and r is a relation on v.
Similarly, a fuzzy graph is a symmetric binary fuzzy relation on a fuzzy subset. Software development in intuitionistic fuzzy relational calculus. Theory and applications on free shipping on qualified orders intuitionistic fuzzy information aggregation. Read fuzzy graph theory by sunil mathew available from rakuten kobo. Intuitionistic fuzzy number and its arithmetic operation with. Fuzzy graph coloring is one of the most important problems of fuzzy graph theory. In this paper, the intuitionistic fuzzy organizational and neural network models, intuitionistic fuzzy neurons in medical diagnosis, intuitionistic fuzzy digraphs in vulnerability assessment of gas pipeline networks, and. Which books or articles reference intuitionistic soft. This book provides a timely overview of fuzzy graph theory, laying the foundation for future applications in a broad range of areas. Some concepts on constant interval valued intuitionistic. The main purpose of this paper is to show the rationality of some operations, defined or to be defined, on intuitionistic fuzzy graphs. Many problems of practical interest can be modeled and solved by using graph algorithms. Intuitionistic fuzzy graph theory was introduced by krassimir t atanassov in 1. His current research areas include fuzzy graphs and bio computational modeling.
The theory of intuitionistic fuzzy graphs ifgs was introduced by krassimir t atanassov 1, 12. A v 0forevery v in v, then the intuitionistic fuzzy set a is just zadehs fuzzy set. Sep 07, 2001 in the mid1960s i had the pleasure of attending a talk by lotfi zadeh at which he presented some of his basic and at the time, recent work on fuzzy sets. In the latter case each fuzzy set has cuts that are intervals.
D at national institute of technology calicut, india. Professors mordeson and nair have made a real contribution in putting together a very com prehensive book on fuzzy graphs and fuzzy hypergraphs. Graph theory is one of the branches of modern mathematics having experienced a most impressive development in recent years. Thenotionsoffuzzysoftgraph,union,intersectionoftwo. This subject is now considered as a branch of combinatorics. In the course of fuzzy technological development, fuzzy graph theory was identified quite early on for its importance in making things work. A notion having certain influence on graph theory is fuzzy set, which is introduced by zadeh in 1965.
101 364 98 1289 616 1125 1577 1229 510 1371 568 1519 1356 774 1422 460 1353 1425 176 39 375 1207 747 485 104 260 492 789 72 1082 786 700 1219 1242 483 158 340