Open Access Open Access  Restricted Access Subscription Access

Modifying and Solving the Hall-allotment Problem using Graph Coloring and Genetic Algorithm


Affiliations
1 MSc Mathematics, PG Department of Mathematics, Vellalar College for Women (Autonomous), Thindal, Erode – 638012, Tamil Nadu, India
 

Graph Coloring plays a major role in day to day life. Graph Coloring is applied in various fields. The intense of the work is to visualize how the Graph Coloring Problem is solved using Genetic Algorithm by reducing the chromatic number using till optimum solution is reached.

Keywords

Chromatic Number, Genetic Algorithm, LaTeX Draw
User
Notifications
Font Size



  • Modifying and Solving the Hall-allotment Problem using Graph Coloring and Genetic Algorithm

Abstract Views: 519  |  PDF Views: 220

Authors

V. Vikaashini
MSc Mathematics, PG Department of Mathematics, Vellalar College for Women (Autonomous), Thindal, Erode – 638012, Tamil Nadu, India

Abstract


Graph Coloring plays a major role in day to day life. Graph Coloring is applied in various fields. The intense of the work is to visualize how the Graph Coloring Problem is solved using Genetic Algorithm by reducing the chromatic number using till optimum solution is reached.

Keywords


Chromatic Number, Genetic Algorithm, LaTeX Draw

References





DOI: https://doi.org/10.15613/sijrs%2F2021%2Fv8i1-2%2F217890