In this paper, new concepts are introduced to enhance the process of block identification in fuzzy graphs. Since reduction in the strength of the connectedness between two nodes occurs more frequently than total disconnection of a network, block identification in fuzzy graph networks is very important. A special type of cycle, called a strongest strong cycle, and a new connectivity parameter, called cycle connectivity, are introduced in fuzzy graphs. A subclass of fuzzy graphs known as -fuzzy graphs is identified, in which all the existing characterizations of blocks in graphs are true. A set of necessary conditions is obtained for a fuzzy graph to be a block, as well as a set of necessary and sufficient conditions for a -fuzzy graph to be a block.
Published in:
Fuzzy Systems, IEEE Transactions on
(Volume:PP
,
Issue:
99
)