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

Implemented methods concerning removability in a matching covered graph #39433

Open
wants to merge 1 commit into
base: develop
Choose a base branch
from

Conversation

janmenjayap
Copy link
Contributor

The objective of this issue is to implement the methods pertaining to removability in a matching covered graph.

More specifically, this PR aims to implement the following methods:

  • is_removable_edge() | Check whether the edge is removable.
  • is_removable_doubleton() | Check whether the pair of edges constitute a removable doubleton.
  • is_removable_ear() | Check whether the ear is removable.
  • is_removable_double_ear() | Check whether the pair of ears form a removable double ear.
  • removable_edges() | Return a :class:~EdgesView of removable edges.
  • removable_doubletons() | Return a list of removable doubletons.
  • removable_ears() | Return a list of removable ears.
  • removable_double_ears() | Return a list of removable double ears.

This PR shall address the methods related to removable edges, removable ears, removable doubletons and removable double ears of matching covered graphs.

Fixes #38216.
Note that this issue fixes a small part of the mentioned issue.

📝 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

This PR depends on the PR #38742.

cc: @dcoudert .

Copy link

github-actions bot commented Feb 2, 2025

Documentation preview for this PR (built with commit c922fd4; 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.

On Decompositions, Generation Methods and related concepts in the theory of Matching Covered Graphs
2 participants