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 条
  • [1] Total Perfect and Total Efficient Domination in Intuitionistic Fuzzy Graphs
    Hameed S.
    Ahmad U.
    Batool Z.
    International Journal of Applied and Computational Mathematics, 2023, 9 (5)
  • [2] Domination integrity and efficient fuzzy graphs
    Saravanan Mariappan
    Sujatha Ramalingam
    Sundareswaran Raman
    Goksen Bacak-Turan
    Neural Computing and Applications, 2020, 32 : 10263 - 10273
  • [3] Domination integrity and efficient fuzzy graphs
    Mariappan, Saravanan
    Ramalingam, Sujatha
    Raman, Sundareswaran
    Bacak-Turan, Goksen
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (14): : 10263 - 10273
  • [4] EFFICIENT DOMINATION IN OPERATIONS ON FUZZY GRAPHS
    Ponnappan, C. Y.
    Selvaraj, V. Jesudas
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (10): : 1071 - 1086
  • [5] Total domination in various bipolar fuzzy graphs
    Ambika, P.
    Umamageswari, D.
    Nithya, M.
    Materials Today: Proceedings, 2021, 47 : 2107 - 2112
  • [6] Total domination in various bipolar fuzzy graphs
    Ambika, P.
    Umamageswari, D.
    Nithya, M.
    MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 2107 - 2112
  • [7] Fuzzy domination in fuzzy graphs
    Lekha, A.
    Parvathy, K. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (02) : 3071 - 3077
  • [8] An efficient algorithm for distance total domination in block graphs
    Zhao, Yancai
    Shan, Erfang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 372 - 381
  • [9] An efficient algorithm for distance total domination in block graphs
    Yancai Zhao
    Erfang Shan
    Journal of Combinatorial Optimization, 2016, 31 : 372 - 381
  • [10] TOTAL DOMINATION IN GRAPHS
    COCKAYNE, EJ
    DAWES, RM
    HEDETNIEMI, ST
    NETWORKS, 1980, 10 (03) : 211 - 219
12345