@inproceedings{68b5a757310f45fe8159b693c2b1d9a6,
title = "List colouring of graphs using a genetic algorithm",
abstract = "The List Colouring Problem (LCP) is an NP-Hard optimization problem in which the goal is to find a proper list colouring of a graph G=(V, E) such that the number of colours used is minimized. This paper deals with the development and implementation of a Genetic Algorithm for the list colouring of graphs. Initial solutions are generated using two heuristics in equal proportion. Experiments have been carried out on randomly generated planar graphs with a list of colours for each vertex. Results for 32 graphs with size varying from 10 to 750 show that the proposed Genetic Algorithm implementation tends towards lower values of the number of colours used.",
keywords = "Genetic algorithm, List colouring",
author = "Aditi Khandelwal and Pallavi Jain and Gur Saran",
note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd. 2018.; 1st International Conference on Smart Computing and Informatics, SCI 2016 ; Conference date: 03-03-2017 Through 04-03-2017",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-981-10-5544-7\_56",
language = "English",
isbn = "9789811055430",
series = "Smart Innovation, Systems and Technologies",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "573--581",
editor = "Vikrant Bhateja and Swagatam Das and Satapathy, \{Suresh Chandra\}",
booktitle = "Smart Computing and Informatics - Proceedings of the 1st International Conference on SCI 2016",
address = "Germany",
}