Skip to content

Implement function for induced minor in graph #36353

Closed

Description

@saatvikraoIITGN

Problem Description

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

  1. 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.

  2. 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.

  3. 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

  1. added a commit that references this issue on Oct 12, 2023
    de9da91
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions