Domination in fuzzy graphs - I

被引：135
作者：
Somasundaram, A [1 ]
Somasundaram, S
机构：
[1] Manonmaniam Sundaranar Univ, Dept Stat, Tirunelveli 627012, India
[2] Manonmaniam Sundaranar Univ, Dept Math, Tirunelveli 627012, India
来源：
PATTERN RECOGNITION LETTERS | 1998年 / 19卷 / 09期
关键词：
fuzzy graph; domination; total domination; bipartite graphs; independent subset;
D O I：
10.1016/S0167-8655(98)00064-6
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we introduce the concepts of domination and total domination in fuzzy graphs. We determine the domination number gamma and the total domination number gamma, for several classes of fuzzy graphs and obtain bounds for the same. We also obtain Nordhaus-Gaddum type results for these parameters. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：787 / 791
页数：5
相关论文
共 10 条
[1]   SOME REMARKS ON FUZZY GRAPHS [J].
BHATTACHARYA, P .
PATTERN RECOGNITION LETTERS, 1987, 6 (05) :297-302
[2]   ON AUTOMORPHISMS OF FUZZY GRAPHS [J].
BHUTANI, KR .
PATTERN RECOGNITION LETTERS, 1989, 9 (03) :159-162
[3]  
BOBROWICZ CC, 1990, P 3 INT C INF PROC M
[4]   CONSTRUCTING MEMBERSHIP FUNCTIONS USING STATISTICAL-DATA [J].
CIVANLAR, MR ;
TRUSSELL, HJ .
FUZZY SETS AND SYSTEMS, 1986, 18 (01) :1-13
[5]  
Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305
[6]  
Harary F., 1972, GRAPH THEORY
[7]   FUZZY INTERSECTION GRAPHS [J].
MCALLISTER, MLN .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (10) :871-886
[8]   FUZZY LINE GRAPHS [J].
MORDESON, JN .
PATTERN RECOGNITION LETTERS, 1993, 14 (05) :381-384
[9]  
Ore Oystein., 1962, Theory of Graphs
[10]  
ROSENFELD A, 1975, FUZZY SETS THEIR APP, DOI DOI 10.1016/B978-0-12-775260-0.50008-6
1