• Title of article

    Types of arcs in a fuzzy graph

  • Author/Authors

    Sunil Mathew، نويسنده , , M.S. Sunitha، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    9
  • From page
    1760
  • To page
    1768
  • Abstract
    The concept of connectivity plays an important role in both theory and applications of fuzzy graphs. Depending on the strength of an arc, this paper classifies arcs of a fuzzy graph into three types namely image-strong, image-strong and image-arcs. The advantage of this type of classification is that it helps in understanding the basic structure of a fuzzy graph completely. We analyze the relation between strong paths and strongest paths in a fuzzy graph and obtain characterizations for fuzzy bridges, fuzzy trees and fuzzy cycles using the concept of image-strong, image-strong and image-arcs. An arc of a fuzzy tree is image-strong if and only if it is an arc of its unique maximum spanning tree. Also we identify different types of arcs in complete fuzzy graphs.
  • Keywords
    Strong arc , Fuzzy bridge , Fuzzy cutnode , Fuzzy tree , Complete fuzzy graph
  • Journal title
    Information Sciences
  • Serial Year
    2009
  • Journal title
    Information Sciences
  • Record number

    1213614