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 361
- Downloads 12
slugModern Practices For Effective Software Development Process In Project Management
The effectiveness of software project management is dependent on multi-disciplinary, interrelated factors including the management of project scope, project time, project cost, project quality, project human resource,...
slugDifferent Issue for Handling Different Cache Strategies on Usenet
Usenet is the name of a worldwide network of servers for group communication between people from 1979 and onwards, it has seen a fast growth in the amount of data transported, which has been a break on bandwidth and st...
slugTHE STRATEGY OF DE-INTERNATIONALIZATION OF THE SMES OF THE FOOTWEAR IN THE AREA METROPOLITANA DE GUADALAJARA
The aim of this paper is to analyze the exogenous and endogenous factors that determine the strategy of de-internationalization of SMEs in the sector of the footwear in the Metropolitan Zone of Guadalajara (ZMG). The p...
An Organizational Culture Study of a Hydropower Project Company in India
The study examines the organizational culture of a hydropower project company in India. In the view of the recent change in the top management of the organization, our study attempts to address the employee satisfacti...
ECONOMIC ANALYSIS OF COST AND RETURN, AND PROFITABILITY OF SUGARCANE PRODUCTION IN CUDDALORE DISTRICT, TAMIL NADU
Sugarcane is a long duration crop and it is the source of white sugar and goor. But sugarcane area is decreasing day by day during the period of 2009-10,2010-11 and 2011-12 total sugarcane area were 1.18 lack ha, 1.16...