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

Uplift MWIS mod to cover the four basic graph parameters #69

Open
rluce opened this issue May 25, 2023 · 1 comment
Open

Uplift MWIS mod to cover the four basic graph parameters #69

rluce opened this issue May 25, 2023 · 1 comment
Assignees
@maliheha
Labels
mod enhancement

Comments

@rluce
Copy link
Member

rluce commented May 25, 2023

We could have a set of functions in the mod that compute...

  • the chromatic number,
  • the clique number,
  • the clique cover number, and
  • the stability number.

Some of these have interesting weighted variants (stability number/MWIS)
@maliheha maliheha self-assigned this Aug 18, 2023
@maliheha
Copy link
Member

I can work on this.

@maliheha maliheha mentioned this issue Aug 25, 2023
Open
@maliheha maliheha mentioned this issue Dec 4, 2023
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@maliheha maliheha

Labels
mod enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@rluce @simonbowly @maliheha