Skip to content

Can it provide a coloring scheme? #50

Description

@lichengzhang1

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?

Activity

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions