A Study on Double, Triple and N - Tuple Domination of Fuzzy Graphs
S. Senthilraj · International Journal of Computer Applications · 2014
In a graph G, a vertex dominates itself and its neighbors.A subset S of V is called a dominating set in G if every vertex in V-S is adjacent to at least one vertex in S. The minimum cardinality taken over all, the minimal double dominating set which is called Fuzzy Double Domination Number and which is denoted asby at least three vertices in S. The minimum number of colours required to colour all the vertices such that adjacent vertices do not receive the same colour is the chromatic number ) (G .The minimum cardinality of a triple dominating set is called Triple domination number of G and is denoted by)For a fixed positive integer k, the n-tuple domination problem is to find a minimum vertex subset such that every vertex in the graph dominated by at least k vertices in this set.In this paper we find an upper bound for the sum of the Fuzzy Double Domination, Triple domination, Chromatic Number in fuzzy graphs and characterize the corresponding extremal fuzzy graphs.