Total Efficient Domination in Fuzzy Graphs

被引：3

作者：

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

共 21 条

[1] Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics [J].

Bu, Zhan ;

Li, Hui-Jia ;

Zhang, Chengcui ;

Cao, Jie ;

Li, Aihua ;

Shi, Yong .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (07) :1348-1361

[2] Detecting Prosumer-Community Groups in Smart Grids From the Multiagent Perspective [J].

Cao, Jie ;

Bu, Zhan ;

Wang, Yuyao ;

Yang, Huan ;

Jiang, Jiuchuan ;

Li, Hui-Jia .

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (08) :1652-1664

[3] Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach [J].

Cao, Jinde ;

Liu, Jia-Bao ;

Wang, Shaohui .

JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (03)

[4]

Cockayne E., 1975, Information Processing Letters, V4, P41, DOI 10.1016/0020-0190(75)90011-3

[5]

Cockayne E. J., 1997, NETWORKS, V7, P247

[6] A LINEAR ALGORITHM FOR FINDING A MINIMUM DOMINATING SET IN A CACTUS [J].

HEDETNIEMI, ST ;

LASKAR, R ;

PFAFF, J .

DISCRETE APPLIED MATHEMATICS, 1986, 13 (2-3) :287-292

[7]

Kulli V. R., 2016, INT RES J PURE ALGEB, V6, P227

[8] Design of a high SNR electronic heart sound sensor based on a MEMS bionic hydrophone [J].

Li, Haixia ;

Ren, Yongfeng ;

Zhang, Guojun ;

Wang, Renxin ;

Zhang, Xiaoyong ;

Zhang, Ting ;

Zhang, Lansheng ;

Cui, Jiangong ;

Xu, QingDa ;

Duan, Sicun .

AIP ADVANCES, 2019, 9 (01)

[9] Enhance the Performance of Network Computation by a Tunable Weighting Strategy [J].

Li, Hui-Jia ;

Bu, Zhan ;

Wang, Zhen ;

Cao, Jie ;

Shi, Yong .

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2018, 2 (03) :214-223

[10] Fast and Accurate Mining the Community Structure: Integrating Center Locating and Membership Optimization [J].

Li, Hui-Jia ;

Bu, Zhan ;

Li, Aihua ;

Liu, Zhidong ;

Shi, Yong .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (09) :2349-2362

← 1 2 3 →