Characterization of Fuzzy Bridges and Fuzzy Cutnodes

S. Nagarajan, M. Chandrasekharan

Abstract: In this paper, we study fuzzy bridges and fuzzy cutnodes. A characterization is obtained for fuzzy graphs G such that G* is a cycle. A sufficient condition for a node to be a fuzzy cutnode is obtained which becomes also necessary in the case of fuzzy trees. Some significant differences from the crisp theory are pointed out. Note that, bridges and cutnodes of the crisp graph G* are fuzzy bridges and fuzzy cutnodes of the fuzzy graph G respectively.

Keywords: Fuzzy Bridge, Fuzzy Cutnode, Fuzzy Tree, Crisp Graph