Closed Interval-Valued m-polar fuzzy graphs and its applications
Ch. Ramprasad, Associate Professor, Department of Mathematics, Vasireddy venkatadri
institute of technology, Nambur, 522 508, Andhra Pradesh, India.
1. Origin of the proposal:
Many problems of practical importance have been solved using fuzzy graphs as a
mathematical modeling tool. In the past decade, fuzzy graphs have been increasingly used for
diverse applications such as data mining, image segmentation, scheduling, planning etc. For
example, a data structure can be designed in the form of a tree which utilizes the vertices and
edges. Similarly, in an image segmentation intensity of homogeneous pixels can be taken as
membership values of a fuzzy vertices and dissimilarity between two pixels can be viewed as the
membership values of a fuzzy edges.
In real-world problems, the growth of social networking, internet and other technologies
have given rise to uncertainty along with the certainty of information. It is in these cases, where
we have multiple attributes that are uncertain, which cannot be done by the domains of fuzzy
graphs.
The selection of an appropriate fuzzy graph for a specific application should require
fundamental properties like isomorphism, morphism, density which is not available at present for
all classes of these fuzzy graphs. The research work in the proposed project is aimed at the
investigation of “theoretical properties and practical applications of a social problems” by
studying the isomorphism between two graphs and planarity of a planar graph, dual graphs using
kernel contraction method.
2. Review of status of Research and Development in the subject
Contour set theory was generalized to sets of objects with vague boundaries by Zadeh [1] in
1965 which spelled the origin of fuzzy set theory. Zadeh [2] proposed an alternative method of
fuzzy set in the form of an interval-valued fuzzy set which attributes elements inside a boundary
of vagueness over a specified interval. Further, Zhang [3] presented the idea of bipolar fuzzy sets
in 1994. The idea which lies behind such illustration is associated with the bipolar information
(i.e., affirming information and negating information) about the given set. In addition to bipolar
fuzzy set, Chen et al. [4] introduced the concept of m-polar fuzzy sets. This theory has
applications in solving real world problems even when the number of predicates (parameters or
measurements) is more than two.
Kaufmann [5] was first introduced the concept of fuzzy graph from Zadeh fuzzy relation.
Later Rosenfeld [5], gave the idea of fuzzy vertex, fuzzy edges, fuzzy path, fuzzy sub graphs and
complement of a fuzzy graph. Samanta and pal [7] introduced the concept of fuzzy planar graph
and shown that an image can be represented by a fuzzy planar graph and contraction of such
image can be made with the help of the fuzzy planar graph.
1
3. Work plan
This proposal attempts to promote the theory to analyze parameters combining concepts
from m-polar fuzzy graphs and interval valued fuzzy graphs as a unique effort. Then the resultant
graph is turned to a Closed interval-valued m-polar fuzzy graph (CIVmPF).
The main objective of this proposal is to develop the concepts like weak isomorphism,
co-weak isomorphism, isomorphism, morphism, Line graphs, intersection graphs, Tensor
product, direct product, lexicographic product and fuzzy planar graphs, density on CIVmPF
graphs. In addition, we will measure the planarity values to the CIVmPF planar graphs and
CIVmPF dual graphs.
Using the fuzzy planarity of a CIVmPF planar graph, we will to solve the real life
problems that whether the intersection of international airlines routes, national high way bus
routes, train routes, Giving citation to an author in a research paper are significant or not.
Further, one such problem is to separating the background of the image from its foreground to
make foreground image distinctly visible for future processing by applying kernel contraction
method to CIVmPF dual planar graphs.
4. Expertise
The principal investigator (Dr. Ch. Ramprasad) expert in
1. Studying the practical applications of CIVmPF planar graphs.
2. Computational studies (Drawing of international air-line maps, Bus routes Software
packages like, Mat Lab, Origin etc.) on calculating the planarity and density of a
CIVmPF graphs.
The Co-Principal Investigator (Dr.) expert in
1. Studying the theoretical properties of CIVmPF graphs.
2. Computational studies (Drawing a CIVmPF graphs, Software packages like Graph tea
14.0, Mat Lab etc.) on calculating the degree of a vertex, and edge of a CIVmPF graphs.
References
[1] L. A. Zadeh, “Fuzzy sets,” Information and Control, Vol. 8, pp. 338-353, 1965.
[2] L. A. Zadeh, “The concept of Linguistic and application to approximate reasoning,”
Information science, Vol. pp. 9, 199-249, 1965.
[3]W. R. Zhang, “Bipolar fuzzy sets and relations: a computational framework for cognitive
modeling and multi agent decision analysis,” Proceedings of IEEE Conf., pp. 305-309, 1994.
[4] J. Chen, S. Li, S. Ma, and X. Wang, “m-polar fuzzy sets: An extension of bipolar fuzzy sets,”
The Scientific World Journal, Vol. 2014 pp. 1-8, 2014.
[5] A. Kaufmann , “Introduction to the theory of fuzzy Subsets,” Academic Press, New York,
Vol.1, pp.402-403, 1975.
[6] A. Rosenfeld., “Fuzzy sets and their applications,” Academic Press, New York, Vol. 10, pp.
77-95, 1975.
[7] S. Samanta. M. Pal, “Fuzzy planar graphs,” IEEE Transaction on Fuzzy Systems, Vol. 23,
PP. 1936-1942, 2015.