OPERATIONS ON FUZZY GRAPHS

被引:280
作者
MORDERSON, JN
机构
[1] Department of Mathematics and Computer Science, Creighton University, Omaha
关键词
D O I
10.1016/0020-0255(94)90116-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We define the operations of Cartesian product, composition, union, and join on fuzzy subgraphs of graphs G1 and G2. If the graph G is formed from G1 and G2 by one of these operations, we determine necessary and sufficient conditions for an arbitrary fuzzy subgraph of G also to be formed by the same operation from fuzzy subgraphs of G1 and G2.
引用
收藏
页码:159 / 170
页数:12
相关论文
共 11 条
[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]   ON THE GROUP OF THE COMPOSITION OF 2 GRAPHS [J].
HARARY, F .
DUKE MATHEMATICAL JOURNAL, 1959, 26 (01) :29-34
[4]  
Harary Frank, 1972, GRAPH THEORY
[5]  
Rosenfeld A., 1975, FUZZY SETS THEIR APP, P77, DOI [10.1016/B978-0-12-775260-0.50008-6, DOI 10.1016/B978-0-12-775260-0.50008-6]
[6]   THE COMPOSITION OF GRAPHS [J].
SABIDUSSI, G .
DUKE MATHEMATICAL JOURNAL, 1959, 26 (04) :693-696
[7]   LEXICOGRAPHIC PRODUCT OF GRAPHS [J].
SABIDUSSI, G .
DUKE MATHEMATICAL JOURNAL, 1961, 28 (04) :573-&
[8]  
Sabidussi G., 1960, MATH Z, V72, P446, DOI 10.1007/BF01162967
[9]  
Yeh RT., 1975, FUZZY SETS THEIR APP, P125, DOI [10.1016/B978-0-12-775260-0.50010-4, DOI 10.1016/B978-0-12-775260-0.50010-4]
[10]  
ZIMMERMANN HJ, 1984, INT SERIES MANAGEMEN