International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 107 - Number 9 |
Year of Publication: 2014 |
Authors: S. Senthilraj |
![]() |
S. Senthilraj . A Study on Double, Triple and N - Tuple Domination of Fuzzy Graphs. International Journal of Computer Applications. 107, 9 ( December 2014), 1-7. DOI=10.5120/18776-0091
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-Sis adjacent to at least one vertex in S. The minimum cardinality taken over all, the minimal double dominating set which is calledFuzzy Double DominationNumber and which is denoted as . A set is called a Triple dominating set of a graph G if every vertex in V dominated by 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 . The minimum cardinality of a triple dominating set is called Triple domination number of G and is denoted by . The connectivity of a connected graph G is the minimum number of vertices whose removal results in a disconnected or trivial graph. For any graph,G a complete sub graph of G is called a clique of G. 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.