Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 8


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.

Authors and Affiliations

Arindam Dey and Anita Pal


Related Articles

Dimensionality Using Optimization Algorithm for High Dimensional Data Clustering

This paper present an efficient approach to a feature selection problem based on genetic algorithm for high dimensional data clustering. We proposed a new algorithm uses an inconsistency rate to evaluate the fitness of...

Performance Analysis of Dynamic OCDMA using Matlab

A DOCDMA (dynamic optical code division multiple access) communication system is projected for high-bandwidth communication systems. At the receiver, a synchronized TOF with the same function is used as a decoder. In t...


In this present day aggressive setting, such a lot of brands region unit out there for the customers to settle on, all of which give comparable very points of interest. In this way it's vital to separate our offerings...

Make in India An Opportunity for sustainable Entrepreneurship Development Trade and Environment

This paper evaluates the environmental impacts of economic growth and trade liberalization in India. The empirical strategy in this paper is to estimate the scale, technique and trade-induced composition effects of tra...

A study on Volatility Index Indian Capital Market: An evaluation of NSE

The Indian Stock market is one of the oldest stock market in Asia. Its history dates back nearly 200 years ago. The Indian stock market depends mainly on monsoon, global funds flowing into the qualities and the perform...

Download PDF file
  • EP ID EP18522
  • DOI -
  • Views 233
  • Downloads 12

How To Cite

Arindam Dey and Anita Pal (2012). VERTEX COLORING OF A FUZZY GRAPH USING ALPA CUT. International Journal of Management, IT and Engineering, 2(8), -.