New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement greedy total list colouring #25

Open

MHenderson opened this issue Nov 3, 2024 · 1 comment

Owner

MHenderson commented Nov 3, 2024 •

edited

Loading

One approach is to start with a greedy edge list colouring. Then colour the nodes, taking into account both the colour of edges and nodes.

MHenderson changed the title ~~Add greedy total list colouring~~ Implement greedy total list colouring

Owner Author

MHenderson commented Nov 15, 2024

Add an option to first_permissible_or_none_node to also consider colours of edges when choosing suitable colours for nodes.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment