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 109
- Downloads 0
Analysis of Bus Tracking System Using Gps on Smart Phones
Abstract: Public transport networks (PTNs) are difficult to use when the user is unfamiliar with the area they are traveling to. This is true for both infrequent users (including visitors) and regular users who need to t...
Classification of Cardiovascular Disease from ECG using Artificial Neural Network and Hidden Markov Model.
Abstract: this paper deals with the classification of cardiovascular disease for its future analysis. If future progression of the disease can be predicted earlier with proper change in medication patients treatmen...
Face Recognition Using Convolution Based Dwt and CLBP Feature Vectors
Abstract: The face recognition is an essential criteria to identify a person in recent advanced security systems. In this paper, we propose efficient Face Recognition using Convolution based DWT and CLBP Feature Vectors....
Decisive Role Model for Data Association
Abstract : This paper focuses on defined rule based on the itemsets appearing in the database and their relationship among themselves. Features are extracted leading to data trends, patterns and associations. Const...
Embedding of Internal and External Components of Cochlear Implant on to a Single Integrated Circuit
Abstract: The Latest Cochlear Implant Naida CI Q70 With Advanced Wireless Feature Has Got Its Speech Processor And Transmitter In The Form Of Reliable Wire Communication Architecture. This Architecture Creates Problem Fo...