Cycles and cocycles of fuzzy graphs

被引:72
作者
Mordeson, JN
Nair, PS
机构
[1] Dept. of Math./Computer Science, Creighton University, Omaha
关键词
D O I
10.1016/0020-0255(95)00238-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we show that if the fuzzy graph (sigma,mu) is a cycle, then it is a fuzzy cycle if and only if (sigma,mu) is not a fuzzy tree. We also examine the relationship between fuzzy bridges and cycles. We introduce and examine the concepts of chords, twigs, 1-chains with boundary zero, cycle vectors, coboundary, and cocycles for fuzzy graphs. We show that although the set of cycle vectors, fuzzy cycle vectors, cocycles, and fuzzy cocycles do not necessarily form vector spaces over the field Z(2) of integers module 2, they nearly do. This allows us to introduce the concepts of (fuzzy) cycle rank and (fuzzy) cocycle rank for fuzzy graphs in a meaningful way.
引用
收藏
页码:39 / 49
页数:11
相关论文
共 7 条
[1]  
[Anonymous], 2001, GRAPH THEORY
[2]   SOME REMARKS ON FUZZY GRAPHS [J].
BHATTACHARYA, P .
PATTERN RECOGNITION LETTERS, 1987, 6 (05) :297-302
[3]   OPERATIONS ON FUZZY GRAPHS [J].
MORDERSON, JN .
INFORMATION SCIENCES, 1994, 79 (3-4) :159-170
[4]   FUZZY LINE GRAPHS [J].
MORDESON, JN .
PATTERN RECOGNITION LETTERS, 1993, 14 (05) :381-384
[5]  
Rosenfeld A., 1975, Fuzzy Sets and Their Application to Cognitive andDecision Processes, P77, DOI 10.1016/B978-0-12-775260-0.50008-6
[6]  
Yeh R.T., 1975, ZADEH, P125
[7]   FUZZY SETS [J].
ZADEH, LA .
INFORMATION AND CONTROL, 1965, 8 (03) :338-&