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

Implementing is_matching_covered() and is_bicritical() #38218

Open
wants to merge 29 commits into
base: develop
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
29 commits
Select commit Hold shift + click to select a range
164d2ff
initialized the methods
janmenjayap Jun 14, 2024
6f664e8
added M_alternating_even_mark()
janmenjayap Jun 17, 2024
f88045a
added LZ2001
janmenjayap Jun 17, 2024
3c441d6
added LM2024
janmenjayap Jun 17, 2024
8364307
added is_bicritical()
janmenjayap Jun 17, 2024
2e1c57d
cleaned up the code
janmenjayap Jun 23, 2024
3efd0c5
added Tut1947
janmenjayap Jun 23, 2024
5d6eea7
added is_matching_covered()
janmenjayap Jun 23, 2024
fd7863a
added AUTHORS: info
janmenjayap Jun 23, 2024
b1eb3c6
removed matching_covered_graph.py
janmenjayap Jul 27, 2024
1f5dd61
Merge branch 'develop' into matching_covered_graph
janmenjayap Aug 7, 2024
ebc5a7d
Merged branch 'matching_covered_graph' of https://github.com/janmenja…
janmenjayap Aug 7, 2024
f4a0fd6
removed the mention of matching_covered_graph
janmenjayap Aug 16, 2024
16d1523
addressed non-simple graph
janmenjayap Aug 24, 2024
6aa39bf
implemented a non-recursive dfs
janmenjayap Aug 25, 2024
1df71dc
created matching.py
janmenjayap Sep 8, 2024
eedfc62
modified the doc
janmenjayap Sep 9, 2024
d048521
Merge branch 'develop' into matching_covered_graph
janmenjayap Sep 10, 2024
93a1b57
updated the doc
janmenjayap Sep 14, 2024
4ac3e03
Merged branch 'matching_covered_graph' of https://github.com/janmenja…
janmenjayap Sep 14, 2024
531815b
updated the code
janmenjayap Sep 17, 2024
d0808fb
Merge branch 'develop' into matching_covered_graph
janmenjayap Sep 17, 2024
2abc5c5
changed dict() to {}
janmenjayap Sep 17, 2024
b07d832
Merged branch 'matching_covered_graph' of https://github.com/janmenja…
janmenjayap Sep 17, 2024
9ee0c6d
added two spaces before #
janmenjayap Sep 19, 2024
fd6a8b7
restructured the lazily imported functions
janmenjayap Sep 21, 2024
b055653
imported matching methods to graph.py
janmenjayap Sep 22, 2024
d4033d1
updated the import of matching methods to graph.py
janmenjayap Sep 22, 2024
62285f6
Merge branch 'develop' into matching_covered_graph
janmenjayap Sep 22, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions src/sage/graphs/graph.py
Original file line number Diff line number Diff line change
Expand Up @@ -9612,6 +9612,8 @@ def bipartite_double(self, extended=False):
from sage.graphs.graph_coloring import fractional_chromatic_number
from sage.graphs.graph_coloring import fractional_chromatic_index
from sage.graphs.hyperbolicity import hyperbolicity
from sage.graphs.matching import (has_perfect_matching, matching,
janmenjayap marked this conversation as resolved.
Show resolved Hide resolved
is_factor_critical, perfect_matchings)


_additional_categories = {
Expand Down
Loading
Loading