Total Efficient Domination in Fuzzy Graphs

被引：2
|
作者：
Chen, Xue-Gang [1 ]
Sohn, Moo Young [2 ]
Ma, De-Xiang [1 ]
机构：
[1] North China Elect Power Univ, Dept Math, Beijing 102206, Peoples R China
[2] Changwon Natl Univ, Dept Math, Chang Won 641773, South Korea
来源：
IEEE ACCESS | 2019年 / 7卷
基金：
新加坡国家研究基金会;
关键词：
Fuzzy graph; fuzzy tree; total efficient dominating set;
D O I：
10.1109/ACCESS.2019.2948849
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This study proposed total efficient domination in fuzzy graphs. The exact values on the total efficient domination number for several classes of fuzzy graphs are determined. A lower bound and an upper bound for the total efficient domination number in terms of maximum strong arc neighborhood degree and the order are obtained. In addition, a new relationship between total efficient domination number and total efficient domatic number is established. Finally, we design an algorithm to determine the minimum fuzzy cardinality of the total efficient dominating set of a fuzzy tree T or decide that T has no total efficient dominating set.
引用
收藏
页码：155405 / 155411
页数：7
相关论文
共 50 条
  • [31] Total Domination Versus Domination in Cubic Graphs
    Cyman, Joanna
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    Raczek, Joanna
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 261 - 276
  • [32] Domination in Pythagorean fuzzy graphs
    Sadegh Banitalebi
    Rajab Ali Borzooei
    Granular Computing, 2023, 8 (5) : 959 - 966
  • [33] Domination in Bipolar Fuzzy Graphs
    Karunambigai, M. G.
    Akram, M.
    Palanivel, K.
    Sivasankar, S.
    2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [34] NEIGHBOURHOOD TOTAL DOMINATION IN GRAPHS
    Arumugam, S.
    Sivagnanam, C.
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 519 - 531
  • [35] Girth and Total Domination in Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2012, 28 : 199 - 214
  • [36] Total Domination Value in Graphs
    Kang, Cong X.
    UTILITAS MATHEMATICA, 2014, 95 : 263 - 279
  • [37] Weak Total Domination in Graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2014, 94 : 221 - 236
  • [38] TOTAL ROMAN DOMINATION IN GRAPHS
    Ahangar, Hossein Abdollahzadeh
    Henning, Michael A.
    Samodivkin, Vladimir
    Yero, Ismael G.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517
  • [39] Signed Total Domination in Graphs
    邢化明
    孙良
    陈学刚
    Journal of Beijing Institute of Technology(English Edition), 2003, (03) : 319 - 321
  • [40] Chromatic total domination in graphs
    Balamurugan, S.
    Anitha, M.
    Eswari, M. Angala
    Kalaiselvi, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 745 - 751
12345