A Solution to Graph Coloring Problem Using Genetic Algorithm

Malhotra, Karan and Vasa, Karan D and Chaudhary, Neha and Vishnoi, Ankit and Sapra, Varun (2024) A Solution to Graph Coloring Problem Using Genetic Algorithm. EAI Endorsed Transactions on Scalable Information Systems.

[thumbnail of 72058.pdf] PDF
72058.pdf

Download (2MB)

Abstract

INTRODUCTION: The Graph Coloring Problem (GCP) involves coloring the vertices of a graph in such a way that no two adjacent vertices share the same color while using the minimum number of colors possible.
OBJECTIVES: The main objective of the study is While keeping the constraint that no two neighb

Item Type: Article
Date Deposited: 04 Mar 2026 18:30
Last Modified: 10 Apr 2026 23:04
URI: http://eprints.eai.eu/id/eprint/52737

Actions (login required)

View Item
View Item