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 all commits
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
1 change: 1 addition & 0 deletions src/doc/en/reference/graphs/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -84,6 +84,7 @@ Libraries of algorithms
sage/graphs/spanning_tree
sage/graphs/pq_trees
sage/graphs/trees
sage/graphs/matching
sage/graphs/matchpoly
sage/graphs/genus
sage/graphs/lovasz_theta
Expand Down
10 changes: 10 additions & 0 deletions src/doc/en/reference/references/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -4666,6 +4666,12 @@ REFERENCES:
measures*. Publications Mathématiques de l'Institut des
Hautes Études Scientifiques 98(1) (2003), pp. 167-212.

.. [LZ2001] Dingjun Lou and Ning Zhong. *A highly efficient algorithm to
determine bicritical graphs.* In: Wang, J. (eds) Computing and
Combinatorics. Lecture Notes in Computer Science, vol 2108,
pages 349--356. Springer, Berlin, Heidelberg, 2001,
:doi:`10.1007/3-540-44679-6_38`.

.. [LZ2004] S. Lando and A. Zvonkine, "Graphs on surfaces and their
applications", Springer-Verlag, 2004.

Expand Down Expand Up @@ -6510,6 +6516,10 @@ REFERENCES:
.. [TTWL2009] Trebst, Troyer, Wang and Ludwig, A short introduction to
Fibonacci anyon models, :arxiv:`0902.3275`.

.. [Tut1947] W.T. Tutte. *The factorization of linear graphs.* Journal of the
London Mathematical Society, vol. s1-22, issue 2, pages 107--111,
April 1947. :doi:`10.1112/jlms/s1-22.2.107`.

.. [Tur1974] \R. J. Turyn *Hadamard matrices, Baumert-Hall units,
four-symbol sequences, pulse compression, and surface wave encodings*.
Journal of Combinatorial Theory, Series A 16.3 (1974), pp 313–333.
Expand Down
Loading