Abstract

A new concept of vertices in a fuzzy graph known as defective vertices is introduced here. A vertex in a fuzzy network is called defective if no edges incident with it are strong. Defective vertex cannot be ignored when determining dominance in a fuzzy network because they are a part of the network. Finding defective vertices in a network is not much difficult when the adjacency matrix is given. In this paper, the novel concept of defective vertices of a fuzzy graph is introduced. Based on this idea a stable domination set and a stable domination number are defined. This also optimised the network by establishing minimal connectivity. We have proposed three algorithms for finding the defective vertices, establishing stable connectivity, and determining the stable domination number for a given graph. An application of stable domination in the diagnosis of chickenpox disease is demonstrated to show the effectiveness of the proposed algorithms.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call