International Journal of Managment, IT and Engineering
  • Year: 2012
  • Volume: 2
  • Issue: 8

Vertex coloring of a fuzzy graph using alpa cut

  • Author:
  • Arindam Dey, Anita Pal
  • Total Page Count: 13
  • Page Number: 340 to 352

Departments of Mathematics, National Institute of Technology Durgapur, Durgapur-713209, West Bengal, India

Online published on 26 June, 2013.

Abstract

Let G= (VF, EF) be a simple connected undirected fuzzy graph where VF is a fuzzy set of vertices where each vertices has membership value μ and EF is a fuzzy set of edges where each edge has a membership value σ. Vertex coloring is a function which assigns colors to the vertices so that adjacent vertices receive different colors. In this paper, we introduce a coloring function of fuzzy graph (crisp mode) to color all the vertices of graph of G and find the chromatic number of graph G which is a fuzzy number. The function is based on α cut of graph G. For different value of α cut which is depended on edge and vertex membership value of graph G we will get different graph and different chromatic number.

Keywords

Fuzzy set, Fuzzy graph, α cut, Fuzzy number