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 条
[41]   Rainbow domination in graphs [J].
Bresar, Bostjan ;
Henning, Michael A. ;
Rall, Douglas F. .
TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (01) :213-225
[42]   The Domination and Independent Domination Problems in Supergrid Graphs [J].
Hung, Ruo-Wei ;
Chiu, Ming-Jung ;
Chen, Jong-Shin .
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT I, 2021, 12949 :631-646
[43]   DOMINATION SUBDIVISION AND DOMINATION MULTISUBDIVISION NUMBERS OF GRAPHS [J].
Dettlaff, Magda ;
Raczek, Joanna ;
Topp, Jerzy .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) :829-839
[44]   GRAPHS WITH EQUAL DOMINATION AND CERTIFIED DOMINATION NUMBERS [J].
Dettlaff, Magda ;
Lemanska, Magdalena ;
Miotk, Mateusz ;
Topp, Jerzy ;
Ziemann, Radoslaw ;
Zylinski, Pawel .
OPUSCULA MATHEMATICA, 2019, 39 (06) :815-827
[45]   Power domination in graphs [J].
Zhao, Min ;
Kang, Liying ;
Chang, Gerard J. .
DISCRETE MATHEMATICS, 2006, 306 (15) :1812-1816
[46]   Stratification and domination in graphs [J].
Chartrand, G ;
Haynes, TW ;
Henning, MA ;
Zhang, P .
DISCRETE MATHEMATICS, 2003, 272 (2-3) :171-185
[47]   On α-Split Domination in Graphs [J].
Amutha, S. ;
Prabha, K. Suriya ;
Anbazhagan, N. ;
Gomathi, S. Sankara ;
Cangul, Ismail Naci .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2022, 92 (04) :593-597
[48]   Domination versus independent domination in regular graphs [J].
Knor, Martin ;
Skrekovski, Riste ;
Tepeh, Aleksandra .
JOURNAL OF GRAPH THEORY, 2021, 98 (03) :525-530
[49]   SECONDARY DOMINATION IN GRAPHS [J].
Hedetniemi, Sandra ;
Hedetniemi, Stephen ;
Knisely, James ;
Rall, Douglas .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (02) :103-115
[50]   Domination stability in graphs [J].
Rad, Nader Jafari ;
Sharifi, Elahe ;
Krzywkowski, Marcin .
DISCRETE MATHEMATICS, 2016, 339 (07) :1909-1914