Research Article Open Access

Efficient Domination number and Chromatic number of a Fuzzy Graph

Abstract

A subset S of V is called a domination set in G if every vertex in V-S is adjacent to at least one vertex in S. A dominating set is said to be Fuzzy Total Dominating set if every vertex in V is adjacent to at least one vertex in S. Minimum cardinality taken over all total dominating set is called as fuzzy total domination number and is denoted by 􀟛􀯙􀯧 (G). 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). For any graph G a complete sub graph of G is called a clique of G. In this paper we find an upper bound for the sum of the fuzzy total domination and chromatic number in fuzzy graphs and characterize the corresponding extremal fuzzy graphs.

Dr.S.Vimala J.S.Sathya

To read the full article Download Full Article | Visit Full Article