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

Try to exclude edge sets #33

Open
julian0804 opened this issue May 16, 2022 · 0 comments
Open

Try to exclude edge sets #33

julian0804 opened this issue May 16, 2022 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@julian0804
Copy link
Owner

If a specific set of edges or a mapping equals zero to a certain point in the computing process, we do not have to look at this entry ever again.

  • All mappings extending this one in the later computation will also equal zero.
  • All graphs containing this set of edges as a subset will also have no homomorphism to G

Try some sort of blocking certain sets of edges or certain mappings
-> I guess only the first one would have some benefit in computing
-> How to behave with branches

  • some simple idea would be to remember the edge sets equal zero and at the end just generate rest of graphs
  • But how could we check that this forbidden entries will not be used.

=> This would equal some branch an bound method were we cut a branch (set of edges) if the corresponding entries for all mappings equal zero

@julian0804 julian0804 added the enhancement New feature or request label May 16, 2022
@julian0804 julian0804 self-assigned this May 16, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant