https://github.com/alisatodorova/graphcoloring-project

A semester-long group project about Graph Coloring Algorithms.
https://github.com/alisatodorova/graphcoloring-project

graph-coloring

Last synced: 2 days ago
JSON representation

A semester-long group project about Graph Coloring Algorithms.

• Host: GitHub
• URL: https://github.com/alisatodorova/graphcoloring-project
• Owner: alisatodorova
• Created: 2022-12-02T13:07:18.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-12-02T19:19:05.000Z (over 3 years ago)
• Last Synced: 2025-10-07T16:02:52.477Z (10 months ago)
• Topics: graph-coloring
• Language: Java
• Homepage:
• Size: 40.5 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# GraphColoring-Project

A semester-long group project split into 3 phases. Please consult _2020-2021_1-1_ProjectManual.pdf_ for more information about the project and its phases. 

Our code for each phase is in a separate folder and inside there's a README file that explains how to run the code.

**Short summary**: We developed GCP algorithms in Java to compute the exact chromatic number, the upper bounds and the lower bounds of given sets of seen and unseen graphs. We created a single-player game with GUI using JavaFX, which implements the GCP algorithms and has 3 games modes.

For further explanation of what we did, please consult _FinalReport.pdf_.

🏆 We won First place for the fastest and most accurate algorithms out of 32 groups!

**My Role**: Project Leader

Group members: Alisa Todorova, Bas Laarakker, Arsenijs Hutornovs, Kelso Wilkin, Jonathan Geurts, Hemachandra Konduru