• 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