Skip to content
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

Support chromatic number #7

Open
somacdivad opened this issue Aug 17, 2022 · 1 comment
Open

Support chromatic number #7

somacdivad opened this issue Aug 17, 2022 · 1 comment
Labels
enhancement New feature or request
Milestone
v0.1

Comments

@somacdivad
Copy link
Owner

We need to support the chromatic number.

Relevant definitions from GrinPy:

There are a few coloring algorithms in Graphs.jl to investigate. They might be useful (although it doesn’t look like any of them guarantee a minimum coloring).
@somacdivad somacdivad added the enhancement New feature or request label Aug 17, 2022
@somacdivad somacdivad added this to the v0.1 milestone Aug 17, 2022
@dstahlke
Copy link

Here is a Julia implementation using PicoSAT:
https://gist.github.com/dstahlke/8e4fd40fa845e792ff7cd3f6b4ccb124

This code is looking for a home. Graphs.jl thinks GraphOptim.jl or GraphInvariants.jl would be the more appropriate place for it. GraphOptim.jl hasn't responded.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
GraphInvariants.jl v0.1 Roadmap
Status: Todo
Milestone
v0.1
Development

No branches or pull requests
2 participants
@dstahlke @somacdivad