IJSRP, Volume 5, Issue 3, March 2015 Edition [ISSN 2250-3153]
Ms. G. K. H. Thondilege, Dr. G. H. J. Lanel, Mr. P. D. A. Gratien D. De Almeida
Abstract:
Clustering has become a special tool in the case of identifying homogeneous groups among large population of dynamic species. Graph coloring technique plays the main role in clustering procedure in many real world problems', since dynamic objects can represent by a graph using a set of vertices, V and a set of edges, E and the graph formed can be clustered in to several number of homogeneous subgraphs according to any considered variable using the graph coloring technique. Basically during this research a vertex coloring algorithm has been used for finding subgraphs (clusters) from the initial graph according to certain order. Our main contribution in this research is investigating the possibilities of multi species sharing the same cage (multi species exhibits) based on their food preference using graph coloring technique at the National Zoological Gardens, Dehiwala, Sri Lanka and proposing an algorithm that can be used to achieve that target for any zoological garden using graph coloring technique for clustering.