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 条
  • [21] Domination in products of fuzzy graphs
    Somasundaram, A
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2005, 13 (02) : 195 - 204
  • [22] A survey on the domination of fuzzy graphs
    Rana, Akul
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [23] Domination in Pythagorean fuzzy graphs
    Banitalebi, Sadegh
    Borzooei, Rajab Ali
    GRANULAR COMPUTING, 2023, 8 (05) : 959 - 966
  • [24] CONTRACTION AND DOMINATION IN FUZZY GRAPHS
    Ramya, S.
    Lavanya, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 133 - 142
  • [25] Notes on domination in fuzzy graphs
    Manjusha, O. T.
    Sunitha, M. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (06) : 3205 - 3212
  • [26] Strong Domination in Fuzzy Graphs
    Manjusha, O. T.
    Sunitha, M. S.
    FUZZY INFORMATION AND ENGINEERING, 2015, 7 (03) : 369 - 377
  • [27] Domination in Fuzzy Directed Graphs
    Enriquez, Enrico
    Estrada, Grace
    Loquias, Carmelita
    Bacalso, Reuella J.
    Ocampo, Lanndon
    MATHEMATICS, 2021, 9 (17)
  • [28] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
  • [29] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [30] On graphs with equal total domination and Grundy total domination numbers
    Tanja Dravec
    Marko Jakovac
    Tim Kos
    Tilen Marc
    Aequationes mathematicae, 2022, 96 : 137 - 146
12345