Skip to content

Conversation

dcoudert
Copy link
Contributor

This PR:

  • adds a new module to gather methods related to graph homeomorphisms, homomorphisms, etc.
  • add methods for checking if two graphs are homeomorphic
  • move method has_homomorphism_to from graph.py to this new module and extend it to make it work for digraphs

Note that homeomorphisms and homomorphisms are very different notions in graph theory.

📝 Checklist

  • The title is concise and informative.
  • The description explains in detail what this PR is about.
  • I have linked a relevant issue or discussion.
  • I have created tests covering the changes.
  • I have updated the documentation and checked the documentation preview.

⌛ Dependencies

Copy link

Documentation preview for this PR (built with commit 69d5078; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

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

Successfully merging this pull request may close these issues.

1 participant