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 78
- Downloads 0
Pleurogenoides neelimae n. sp. (Trematoda: Pleurogenidae) from the intestine of a freshwater fish Wallago attu (Bloch)
Pleurogenoides neelimae n. sp. from a fresh water siluroid fish, Wallago attu (Bloch) is described. It is distinguished from other species in having an oral sucker more or less equal to the ventral sucker, genital pore i...
Design & Development of an Advanced Database ManagementSystem Using Multiversion Concurrency Control Model for aMultiprogramming Environment
Abstract: Multi Version Concurrency Control (MVCC) is a locking scheme commonly used by moderndatabase implementations to control fast, safe concurrent access to shared data. MVCC is designed to providethe followin...
Steiner Tree: approach applying for shortest path in selected network
This paper focus on approach for shortest path from source to destination in which an autonomous system for virtual private network, whose communicate with each other in a private area. For selecting a shorte...
A Face Recognition Scheme Based On Principle Component Analysis and Wavelet Decomposition
Abstract: In this paper, a new face recognition system based on Wavelet transform (HWT) and Principal Component Analysis (PCA) is presented. The image face is preprocessed and detected. The Haar wavelet is used...
Techniques for Face Detection & Recognition Systema Comprehensive Review
Face detection and Facial recognition technology has emerged as a striking solution to address many contemporary prerequisites for identification and the verification of identity prerogatives. It brings togeth...