Fuzzy fractional coloring of fuzzy graph with its application

被引:0
|
作者
Tanmoy Mahapatra
Ganesh Ghorai
Madhumangal Pal
机构
[1] Vidyasagar University,Department of Applied Mathematics with Oceanology and Computer Programming
关键词
Fuzzy graph; Strongly adjacent vertices; Product of fuzzy graph; Fuzzy fractional coloring; Fuzzy fractional clique;
D O I
暂无
中图分类号
学科分类号
摘要
In this article, a new idea of fuzzy fractional coloring of fuzzy graph is presented and fuzzy fractional chromatic number is defined. A relationship between fuzzy fractional chromatic number and fuzzy fractional clique number is established. Some properties of fuzzy chromatic number of fuzzy graphs and fuzzy fractional chromatic number of fuzzy graphs are proved and the concept of k-strong adjacent vertices is introduced. Fuzzy chromatic number and fuzzy fractional chromatic number have been calculated on lexicographic product of two fuzzy graphs. Also, fuzzy chromatic number, independence number and fuzzy fractional chromatic number have been investigated on disjoint union of two fuzzy graphs. Lastly, a real life application of fuzzy fractional coloring on fuzzy graph is discussed.
引用
收藏
页码:5771 / 5784
页数:13
相关论文
共 50 条
  • [41] A study on bipolar fuzzy planar graph and its application in image shrinking
    Pramanik, Tarasankar
    Pal, Madhumangal
    Mondal, Sukumar
    Samanta, Sovan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (03) : 1863 - 1874
  • [42] Fuzzy Graph Coloring Via Semi-tensor Product Method
    Xu Meirong
    Wang Yuzhen
    Jiang Ping
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 973 - 978
  • [43] Fuzzy permutation graph and its complements
    Raut, Sreenanda
    Pal, Madhumangal
    Ghorai, Ganesh
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (02) : 2199 - 2213
  • [44] Equitable associate fuzzy graph of a fuzzy graph
    Rani, M.
    Dharmalingam, K. M.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2016, 16 (01): : 1 - 7
  • [45] A foundation on semigroups of operators defined on the set of triangular fuzzy numbers and its application to fuzzy fractional evolution equations
    Nguyen Thi Kim Son
    FUZZY SETS AND SYSTEMS, 2018, 347 : 1 - 28
  • [46] Generalized Hukuhara conformable fractional derivative and its application to fuzzy fractional partial differential equations
    Ghaffari, Manizheh
    Allahviranloo, Tofigh
    Abbasbandy, Saeid
    Azhini, Mahdi
    SOFT COMPUTING, 2022, 26 (05) : 2135 - 2146
  • [47] Generalized Hukuhara conformable fractional derivative and its application to fuzzy fractional partial differential equations
    Manizheh Ghaffari
    Tofigh Allahviranloo
    Saeid Abbasbandy
    Mahdi Azhini
    Soft Computing, 2022, 26 : 2135 - 2146
  • [48] Directional fuzzy clustering and its application to fuzzy modelling
    Hirota, K
    Pedrycz, W
    FUZZY SETS AND SYSTEMS, 1996, 80 (03) : 315 - 326
  • [49] Fuzzy reasoning using fuzzy partition and its application
    Okuda, Y
    Yamashita, H
    Inaida, J
    1998 CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 1998, : 324 - 328
  • [50] Approximate strong separation with application in fractional graph coloring and preemptive scheduling
    Jansen, K
    THEORETICAL COMPUTER SCIENCE, 2003, 302 (1-3) : 239 - 256