This paper deals with fuzzy permutation graph which is introduced as a fuzzified model of a crisp permutation graph. We have defined two types of complements of a fuzzy permutation graph viz. p-complement and f-complement. We have considered various examples to encounter the existence and non-existence of the f-complement graph as a fuzzy permutation graph and established a sufficient condition for the existence of the same. Also, we have calculated the possible number of fuzzy permutation graphs that can represent the f-complement of a fuzzy permutation graph for a given permutation depending on the edge-membership values of the fuzzy permutation graph. We have also introduced and characterized fuzzy comparability graph. Lastly, we have discussed a real-life application of fuzzy permutation graph.
AkramM. and DudekW.A., Intuitionistic fuzzy hypergraphs with applications, Information Sciences218 (2013), 182–193.
2.
AkramM., AlshehriN., DavvazB. and AshrafA., Bipolar fuzzy digraphs in decision support systems, Journal of Multiple-Valued Logic and Soft Computing27(5-6) (2016), 531–551.
3.
AkramM., FengF., SaeidA.B. and Leoreanu-FoteaV., A new multiple criteria decision-making method based on bipolar fuzzy soft graphs, Iranian Journal of Fuzzy Systems (2017), DOI: 10.22111/IJFS.2017.3394.
4.
BakerK.A., FishburnP.C., and RobertsF.S., Partial orders of dimension 2, Networks2(1) (1972), 11–28. DOI: 10.1002/net.3230020103.
5.
ChartrandG. and HararyF., Planar permutation graphs, Ann Inst H Poincar’, Sect B (NS)3 (1967), 433–438.
6.
CraineW.L., Fuzzy hypergraphs and fuzzy intersection graphs. Doctoral Thesis, Air Force Inst of Tech Wright-Patterson AFB OH. 1993.
7.
GilmoreP.C. and HoffmanA.J., A characterization of comparability graphs and of interval graphs, Canadian Journal of Mathematics16 (1964), 539–548.
8.
GolumbicM.C., Algorithmic Graph Theory and Perfect Graphs, 1980New YorkAcademic Press.
9.
KohY. and ReeS., Determination of permutation graphs, Honam Mathematical Journal27 (2005), 183–194.
10.
KohY. and ReeS., Connected permutation graph, Discrete Mathematics307 (2007), 2628–2635.
11.
MathewS. and SunithaM.S., Types of arcs in a fuzzy graph, Information Sciences179 (2009), 1760–1768.
12.
MathewS. and SunithaM.S., Node connectivity and arc connectivity of a fuzzy graph, Information Sciences180 (2010), 519–531.
13.
MathewS. and SunithaM.S., Cycle connectivity in fuzzy graphs, Journal of Intelligent and Fuzzy Systems24 (2013), 549–554.
14.
McAllisterM.L.N., Fuzzy intersection graphs, Computers and Mathematics with Applications15(10) (1988), 871–886.
15.
MordesonJ.N. and PengC.S., Operations on fuzzy graphs, Information Sciences79 (1994), 159–170.
16.
MordesonJ.N. and NairP.S., Cycles and cocycles of fuzzy graphs, Information Sciences90 (1996), 39–49.
17.
MordesonJ.N. and NairP.S., Fuzzy Graphs and Fuzzy Hypergraphs, 2000, SpringerBerlin.
18.
PalM., A parallel algorithm to generate all maximal independent sets on permutation graphs, International Journal of Computer Mathematics67(3-4) (1998), 261–274. DOI: 10.1080/00207169808804664.
19.
PalM., Intersection graphs: An introduction, Annals of Pure and Applied Mathematics4(1) (2013), 43–91.
20.
PalA., SamnataS. and PalM., Concept of fuzzy planar graphs, Proceedings of Science and Information Conference, London, UK, 2013 pp. 557–563.
21.
PalM., SamnataS. and PalA., Fuzzy k-competition graphs, Proceedings of Science and Information Conference, London, UK, 2013 pp. 572–576.
22.
PnueliA., LempelA. and EvenS., Transitive orientation of graphs and identification of permutation graphs, Canadian Journal of Mathematics23 (1971), 160–175.
23.
PramanikT., SamantaS. and PalM., Interval-valued fuzzy planar graph, International Journal of Machine Learning and Cybernetics (2014), DOI: 10.1007/s13042-s13014-s10284-s10287.
24.
RosenfieldA., Fuzzy graphs. Fuzzy Sets and Their Application, (ZadehL.A., FuK.S., and ShimuraM., . Eds.), Academic Press, New York, 1975, pp. 77–95.
25.
RotemD. and UrrutiaJ., Circular permutation graphs, Networks12(4) (1982), 429–437.
26.
SahooS. and PalM., Different types of products on intuitionistic fuzzy graphs, Pacific Science Review A: Natural Science and Engineering17(3) (2015), 87–96.
27.
SahooS. and PalM., Intuitionistic fuzzy competition graph, Journal of Applied Mathematics and Computing52 (2015), 37–57.
28.
SahooS. and PalM., Product of intuitionistic fuzzy graphs and degree, Journal of Intelligent and Fuzzy Systems32(1) (2016), 1059–1067.
29.
SamantaS. and PalM., Fuzzy k-competition graphs and pcompetition fuzzy graphs, Fuzzy Engineering and Information5(2) (2013), 191–204.
30.
SamantaS. and PalM., Fuzzy planar graphs, IEEE Transaction on Fuzzy Systems23 (2015), 1936–1942.
31.
SamantaS., PalM. and AkramM., M-step fuzzy competition graphs, Journal of Applied Mathematics and Computing47 (2014), 461–472.
32.
SarwarM. and AkramM., Certain algorithms for computing strength of competition in bipolar fuzzy graphs, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems25(6) (2017), 877–896.
33.
SarwarM. and AkramM., New applications of m-polar fuzzy matroids. Symmetry9(319) (2017),, 1–16.
SunithaM.S. and KumarA.V., Complemnets of fuzzy graphs, Indian J Pure Appl Math33 (2002), 1451–1464.
36.
XiaonaL. and HuangjianY., Structural properties of fuzzy graphs, Iranian Journal of Fuzzy Systems141 (2017), 131–144.
37.
ZadehL.A., Fuzzy sets, Information and Control8 (1965), 338–353.
38.
ZafarF. and AkramM., A novel decision making method based on rough fuzzy information, International Journal of Fuzzy Systems20(3) (2017), DOI: 10.1007/s40815-017-0368-0.
