FUZZY LINE GRAPHS

被引:65
作者
MORDESON, JN
机构
[1] Department of Mathematics/Computer Science, Creighton University, Omaha
关键词
FUZZY GRAPH; FUZZY LINE GRAPH; FUZZY INTERSECTION GRAPH; ISOMORPHISM; BRIDGE; CUTPOINT;
D O I
10.1016/0167-8655(93)90115-T
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The notion of a fuzzy line graph of a fuzzy graph is introduced. We give a necessary and sufficient condition for a fuzzy graph to be isomorphic to its corresponding fuzzy line graph. We examine when an isomorphism between two fuzzy graphs follows from an isomorphism of their corresponding fuzzy line graphs. We give a necessary and sufficient condition for a fuzzy graph to be the fuzzy line graph of some fuzzy graph.
引用
收藏
页码:381 / 384
页数:4
相关论文
共 8 条
[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]  
HARARY F, 1972, GRAPH GTHEORY
[4]   FUZZY INTERSECTION GRAPHS [J].
MCALLISTER, MLN .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (10) :871-886
[5]  
MORDESON JN, 1992, UNPUB 1ST INT C FUZZ
[6]  
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]
[7]  
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]
[8]   FUZZY SETS [J].
ZADEH, LA .
INFORMATION AND CONTROL, 1965, 8 (03) :338-&