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
来源
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2023年 / 13卷 / 01期
关键词
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 条
[31]   Neighborhood contraction in graphs [J].
Kamath, S. S. ;
Kolake, Prameela .
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2016, 47 (01) :97-110
[32]   Domination versus disjunctive domination in graphs [J].
Henning, Michael A. ;
Marcon, Sinclair A. .
QUAESTIONES MATHEMATICAE, 2016, 39 (02) :261-273
[33]   Neighborhood contraction in graphs [J].
S. S. Kamath ;
Prameela Kolake .
Indian Journal of Pure and Applied Mathematics, 2016, 47 :97-110
[34]   On the complexity of variations of mixed domination on graphs [J].
Lee, Chuan-Min .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (11) :1937-1963
[35]   Reducing the domination number of (P3 + kP2)-free graphs via one edge contraction [J].
Galby, E. ;
Mann, F. ;
Ries, B. .
DISCRETE APPLIED MATHEMATICS, 2021, 305 :205-210
[36]   Revisiting Domination, Hop Domination, and Global Hop Domination in Graphs [J].
Salasalan, Gemma ;
Canoy Jr, Sergio R. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04) :1415-1428
[37]   On Secure Domination in Graphs [J].
Merouane, Houcine Boumediene ;
Chellali, Mustapha .
INFORMATION PROCESSING LETTERS, 2015, 115 (10) :786-790
[38]   DOMINATION ON COCOMPARABILITY GRAPHS [J].
KRATSCH, D ;
STEWART, L .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) :400-417
[39]   Domination in Circulant Graphs [J].
Rad, Nader Jafari .
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (01) :169-176
[40]   Partial Domination in Graphs [J].
Angsuman Das .
Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 :1713-1718