DocumentCode :
32238
Title :
Strongest Strong Cycles and \\theta -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 :
بازگشت