CONTRACTION AND DOMINATION IN FUZZY GRAPHS

被引:0
|
作者
Ramya, S. [1 ]
Lavanya, S. [2 ]
机构
[1] RMK Engn Coll, Chennai, Tamil Nadu, India
[2] Bharathi Womens Coll, Chennai, Tamilnadu, India
关键词
Fuzzy graph; Domination; Edge Domination; Contraction; Edge contraction; Neighbourhood Contraction;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fuzzy sets and logics is a true crowning achievement of the century. Among the variety of exemplary changes in science and technology, the concept of uncertainty played a significant role, which led to the development of fuzzy sets, which in turn helped in the transition from graph theory to fuzzy graph theory. This paper familiarizes an improved concept in fuzzy graphs, called contraction. Two types of contraction namely edge contraction and neighbourhood contraction are introduced. We developed these two concepts in fuzzy graphs and analyse its effect on domination number and edge domination number. Any research is meaningful only by its contribution to the society. The modern world and the field of networks are inseparable. We have applied our concept to a wired network problem.
引用
收藏
页码:133 / 142
页数:10
相关论文
共 50 条
  • [1] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [2] Fuzzy domination in fuzzy graphs
    Lekha, A.
    Parvathy, K. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (02) : 3071 - 3077
  • [3] Domination in fuzzy graphs - I
    Somasundaram, A
    Somasundaram, S
    PATTERN RECOGNITION LETTERS, 1998, 19 (09) : 787 - 791
  • [4] Domination in products of fuzzy graphs
    Somasundaram, A
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2005, 13 (02) : 195 - 204
  • [5] A survey on the domination of fuzzy graphs
    Rana, Akul
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [6] Domination in Pythagorean fuzzy graphs
    Banitalebi, Sadegh
    Borzooei, Rajab Ali
    GRANULAR COMPUTING, 2023, 8 (05) : 959 - 966
  • [7] Notes on domination in fuzzy graphs
    Manjusha, O. T.
    Sunitha, M. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (06) : 3205 - 3212
  • [8] Domination in Fuzzy Directed Graphs
    Enriquez, Enrico
    Estrada, Grace
    Loquias, Carmelita
    Bacalso, Reuella J.
    Ocampo, Lanndon
    MATHEMATICS, 2021, 9 (17)
  • [9] Strong Domination in Fuzzy Graphs
    Manjusha, O. T.
    Sunitha, M. S.
    FUZZY INFORMATION AND ENGINEERING, 2015, 7 (03) : 369 - 377
  • [10] Domination in Pythagorean fuzzy graphs
    Sadegh Banitalebi
    Rajab Ali Borzooei
    Granular Computing, 2023, 8 (5) : 959 - 966