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
Link To Document