Skip to content

The code for counting maximal independent sets in the hypercube

License

Notifications You must be signed in to change notification settings

dimachine/CubeIndSets

Repository files navigation

CubeIndSets

The code and experiment protocols for counting maximal independent sets in the hypercube covergraph.

  • Part 1. Counting maximal independent sets up to n=6 (https://oeis.org/A284707).
  • Part 2. Computing maximal independent set polynomials up to n=6.

The concept lattices of the contexts (*.cxt) contains all maximal bicliques in the conplemented adjacency matrices of n-hypercube Q_n.

References

NB. Any usage of the codes and data requires the acknowledgment of this repository and the paper.

About

The code for counting maximal independent sets in the hypercube

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published