You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
Implement function for induced minor in graph #36353
The problem we are seeking to solve with this feature request is the absence of an "induced_minor" function in the SageMath library for graph theory. An induced minor of a graph is an important concept in graph theory, and having a dedicated function for finding induced minors would greatly enhance the functionality of SageMath for researchers and users interested in graph theory.
Proposed Solution
We propose adding a new function, "induced_minor," to the SageMath library for graph theory. This function will take as input a graph G and a target graph H and return an induced minor of G that is isomorphic to H, if it exists. If no such induced minor exists, the function should return an appropriate indication. The function should return an appropriate indication if no such induced minor exists.
Proposed solution: We need to add one additional constraint in the minor function (inside graphs).
Alternatives Considered
No Function: One alternative is not to implement this function, leaving users to manually code the functionality each time they need to find an induced minor, which can be cumbersome and error-prone.
Third-Party Libraries: Users could rely on external Python libraries or tools to find induced minors in graphs, but having this functionality built into SageMath would provide a seamless and integrated experience for graph theory tasks.
Custom Implementations: Users could implement their custom functions for finding induced minors, but this may result in duplicated efforts and a lack of consistency across different users' implementations.
Additional Information
No response
Is there an existing issue for this?
I have searched the existing issues for a bug report that matches the one I want to file, without success.
Activity