GCol is an open-source Python library for graph coloring that is built on top of the NetworkX package. It provides easy-to-use, high-performance algorithms for node coloring, edge coloring, face coloring, equitable coloring, weighted coloring, precoloring, and maximum independent set identification. It also offers several tools for solution visualization. In general, graph coloring problems are NP-hard. This library therefore offers both exponential-time exact algorithms and polynomial-time heuristic algorithms.
https://gcol.readthedocs.io/en/latest/
GCol was developed by Rhyd Lewis at Cardiff University, who has also published a book on graph coloring<https://link.springer.com/book/10.1007/978-3-030-81054-2>. The library was also recently reported on in the Journal of Open Source Software: https://joss.theoj.org/papers/10.21105/joss.07871
--
Professor Rhyd Lewis, BSc., PhD., FHEA. www.rhydlewis.eu
Professor of Mathematics and Director of Internationals, School of Mathematics, Cardiff University, Cardiff, CF24 4AG, Wales
Yr Ysgol Mathemateg, Prifysgol Caerdydd, Caerdydd, CF24 4AG, Cymru
Mae'r Brifysgol yn croesawu gohebiaeth yn Gymraeg neu'n Saesneg. Ni fydd gohebu yn Gymraeg yn creu unrhyw oedi
Rwy'n anelu at gael cydbwysedd synhwyrol rhwng bywyd a gwaith. Nid wyf yn disgwyl i chi ateb yr ebost hwn y tu allan i'ch oriau gwaith arferol.
The University welcomes correspondence in Welsh or English. Corresponding in Welsh will not lead to any delay
I aspire to a sensible work life balance. I don't expect a reply to this email from you outside of your normal working hours.
I am also a supporter of the email charter, which supports good email practice: www.thensomehow.com/the-email-charter-10-rules-to-reverse-email-overload/
--
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
