A Clustered Based Novel Approach of Graph Coloring
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 6
Abstract
Abstract: An efficient graph coloring algorithm is proposed in this research paper that uses less number of colors for a graph coloring problem. The proposed algorithm is applicable for all types of graph. The algorithm works by dividing the vertices into two clusters i.e. non-visited type of clusters including the nodes that are not colored and visited type of clusters including the nodes that are already colored and finds maximum number of color that have been filled into visited nodes. An assumption is taken that k number of colors is already known and the colors are selected from the same k-colors. The proposed algorithm is implemented on random graphs along with well known ECG algorithm. In most of the cases the proposed algorithm provides better result and uses less number of colors as compare to ECG algorithm.
Authors and Affiliations
Sapna Arya , Manish Dixit
Keywords
Related Articles
- EP ID EP163132
- DOI -
- Views 114
- Downloads 0
Efficient Techniques for Service Oriented Application
Abstract: A Service-Based application is composed of different services available in a network, which performing the required functions of the architecture. Web services composition is emerging as a technology for...
Monitoring Road Accidents using Sensors and providing Medical Facilities
The main objective of this paper is to detect an accident in which immediately help is required to driver and driver is not in position to inform any medical rescue team. In this kind of situation there is a need...
Estimation of Arm Joint Angles from Surface Electromyography signals using Artificial Neural Networks
Vicon system is implemented in almost every motion analysis systems. It has many applications like robotics, gaming, virtual reality and animated movies. The motion and orientation plays an important role in th...
Precision Controlled Secrecy Stabilization in Relational Data
Abstract: Data privacy issues are increasingly becoming important for many applications. Protective individual privacy is a crucial downside. However, sensitive data will still be ill-used by approved users to compromise...
Study and Analysis of Routing Protocol in Manet
Abstract: AMobile Ad-hoc Network (MANET) is a network that has the ability to communicate each other without any fixed network. It has the capacity to take decisions on its own. MANET has no infrastructure. The bri...