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 325
- Downloads 12
Conceptual Framework or Information Security Policy
To protect overall security, it’s important to formulate a clear policy that states what rights the employee has and how the employee should responsibly handle company resources. That policy should be signed by each em...
Cloud Computing-New Vision to the World
Cloud computing is an emerging paradigm for large scale infrastructures. It has the advantage of reducing cost by sharing computing and storage resources, combined with an on-demand provisioning mechanism relying on a...
A STATISTICAL AND HISTORICAL ANALYSIS OF INDIA’S ECONOMY
During the last several years, a country that has been making serious moves towards becoming an industrialized country and changing its status is India. The authors’ purpose in this paper is to do an evaluation, histor...
slugHOMOGENEOUS MARKOV PROCESSES ON DISCRETE TIME QUEUES TO CONTINUOUS TIME
Discrete time analysis queues have always been popular with engineers who are very keen on obtaining numerical values out of their analyses for the sake of experimentation and design. As telecommunication systems are b...
SOLID WASTE MANAGEMENT METHODS IN KAWEMPE DIVISION
Kato Geoffrey Kiwuwa has been working as a physi cal planner for 8 years now at Kira Municipal C ouncil in Wakiso District . He holds a Bachelor of Urban Planning (MUK); a Post - G...