DocumentCode
32238
Title
Strongest Strong Cycles and
-Fuzzy Graphs
Author
Mathew, Sanu ; Sunitha, M.S.
Author_Institution
Dept. of Math., Nat. Inst. of Technol. Calicut, Kozhikode, India
Volume
21
Issue
6
fYear
2013
fDate
Dec. 2013
Firstpage
1096
Lastpage
1104
Abstract
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, which is called a strongest strong cycle, and a new connectivity parameter, which is 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.
Keywords
fuzzy set theory; graph theory; network theory (graphs); θ-fuzzy graphs; block identification process; cycle connectivity parameter; fuzzy graph networks; necessary and sufficient conditions; network disconnection; strongest strong cycles; Bridges; Chemicals; Computer science; Expert systems; Graph theory; Pattern recognition; Vegetation; $theta$ -evaluation; $theta$ -fuzzy graphs; fuzzy relation; locamin cycle; strong arc; strongest strong cycle (SSC);
fLanguage
English
Journal_Title
Fuzzy Systems, IEEE Transactions on
Publisher
ieee
ISSN
1063-6706
Type
jour
DOI
10.1109/TFUZZ.2013.2243154
Filename
6422376
Link To Document