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 条
  • [41] DOMINATION INTEGRITY OF TOTAL GRAPHS
    Vaidya, S. K.
    Shah, N. H.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2014, 4 (01): : 117 - 126
  • [42] Strong domination integrity in graphs and fuzzy graphs
    Ganesan, Balaraman
    Raman, Sundareswaran
    Pal, Madhumangal
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (03) : 2619 - 2632
  • [43] On matching and total domination in graphs
    Henning, Michael A.
    Kang, Liying
    Shan, Erfang
    Yeo, Anders
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2313 - 2318
  • [44] Total mixed domination in graphs
    Kazemi, Adel P.
    Kazemnejad, Farshad
    Moradi, Somayeh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 229 - 237
  • [45] Restricted total domination in graphs
    Henning, MA
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 25 - 44
  • [46] Disjunctive total domination in graphs
    Henning, Michael A.
    Naicker, Viroshan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (03) : 1090 - 1110
  • [47] Eternal Total Domination in Graphs
    Klostermeyer, William F.
    Mynhardt, C. M.
    ARS COMBINATORIA, 2012, 107 : 473 - 492
  • [48] Transversal total domination in graphs
    Nayaka, S.R.
    Alwardi, Anwar
    Puttaswamy
    1600, Charles Babbage Research Centre (112): : 231 - 240
  • [49] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
  • [50] Minus total domination in graphs
    Hua-Ming Xing
    Hai-Long Liu
    Czechoslovak Mathematical Journal, 2009, 59 : 861 - 870
12345