Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
sagemathgh-38218: Implementing `is_matching_covered()` and `is_bicritical()` <!-- ^ Please provide a concise and informative title. --> The objective of this issue is to implement `is_matching_covered()` and `is_bicritical()` and to collect the matching related methods and to put them under `matching.py`. <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> This PR introduces two methods pertaining to matching and aims to list out all matching related functions in `matching.py`. The two new methods are described below: - [x] `is_matching_covered()`: Check if the graph is matching covered. - [x] `is_bicritical()`: Check if the graph is bicritical. <!-- v Why is this change required? What problem does it solve? --> This PR addresses couple of missing functions and also addresses the lack of a separate file for matchings. <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes sagemath#12345". --> Fixes sagemath#38216. ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> - [x] The title is concise and informative. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation and checked the documentation preview. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> Nothing as of now (up to my knowledge). <!-- - sagemath#12345: short description why this is a dependency --> <!-- - sagemath#34567: ... --> cc: @dcoudert. URL: sagemath#38218 Reported by: Janmenjaya Panda Reviewer(s): David Coudert, Janmenjaya Panda
- Loading branch information