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.

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

Can it provide a coloring scheme? #50

Open
lichengzhang1 opened this issue Sep 2, 2023 · 0 comments
Open

Can it provide a coloring scheme? #50

lichengzhang1 opened this issue Sep 2, 2023 · 0 comments

Comments

@lichengzhang1
Copy link

lichengzhang1 commented Sep 2, 2023

The software is excellent, but when I ran the provided examples, it only displayed the chromatic number without showing the corresponding coloring schemes. I'm not sure where the option to display coloring schemes is.

./ColPack -f ../../Graphs/bcsstk01.mtx -m IMPLICIT_COVERING__STAR_BICOLORING -o LARGEST_FIRST RANDOM -v

Output:

graph: ../../Graphs/bcsstk01.mtx
order: LARGEST_FIRST
methd: IMPLICIT_COVERING__STAR_BICOLORING
BiColoring Bipartite Graph Coloring
order+color time = 0.000000 = 0.000000+0.000000
number of colors: 21

By the way, it seems that this software is using greedy coloring. Is there an option to compute the exact chromatic number?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant