VERTEX COLORING OF A FUZZY GRAPH USING ALPA CUT
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 8
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.
Authors and Affiliations
Arindam Dey and Anita Pal
Keywords
Related Articles
- EP ID EP18522
- DOI -
- Views 364
- Downloads 12
SOIL RESISTIVITY AND EARTHING SYSTEM
Soil resistivity and earthing system plays a key role in generation, transmission and distribution for safe and proper operation of any electric power system. Soil resistivity directly affects the design of a grounding...
“A Study of ConCeptuAl underStAnding And Future Trends of Green Finance in indiA”
The main objective of this paper is to study the concept of green finance and authenticate whether this concept is workable in India for balancing the ecological depreciation due to assimilation of carbon gases in atmo...
slugUse of Language Games in Competitive Activity: A Content Analysis of Two Nonalcoholic Beverage Brands
In 1984, Roger Enrico published, ―The Other Guy Blinked: How Pepsi Won The Cola Wars‖ in which he participated as the CEO of Pepsico USA. In his book, Enrico presented a story of the commercial competition between Peps...
VISUAL CRYPTOGRAPHIC STEGANOGRPHY IN IMAGES
In the multimedia steganocryptic system, the message will first be encrypted using public key encryption algorithm, and then this encrypted data will be hidden into an image file thus accomplishing both data encoding a...
slugA STUDY TOWARDS OVERCOMING EMPLOYEE RESISTANCE TOWARDS TIMESHEET
The monetary value of any project is intrinsically linked to the use of time, and also to the management accounting process. Utilizing the time efficiently equates with producing much surplus and profits as possible. T...