Connectivity concepts in fuzzy incidence graphs

Abstract Connectivity concepts in fuzzy incidence graphs are discussed in this article. Fuzzy incidence graphs are important in interconnection networks with influenced flows. Thus it is of primary importance to analyze their connectivity properties. The existence of a strong path between any node arc pair of a fuzzy incidence graph is established. Cut pairs and fuzzy incidence trees are characterized using the concept of strong pairs. Several other structural properties of fuzzy incidence graphs are also obtained.