Skip to content

Commit

Permalink
sagemathgh-37977: Add a method to enumerate cographs
Browse files Browse the repository at this point in the history
    
As suggested in sagemath#37964, this PR add a method to enumerate cographs of
order `n`. We add a new file that could collect all methods related to
cographs (enumeration, random generator, identification, etc.).

The original implementation is due to Marianna Spyrakou
(https://github.com/MariannaSpyrakou/Cograph_generator).


### 📝 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,
-->
<!-- - sagemath#12345: short description why this is a dependency -->
<!-- - sagemath#34567: ... -->
    
URL: sagemath#37977
Reported by: David Coudert
Reviewer(s): David Coudert, Travis Scrimshaw
  • Loading branch information
Release Manager committed Jun 7, 2024
2 parents 87f76fe + c8a1949 commit f2fb961
Show file tree
Hide file tree
Showing 4 changed files with 524 additions and 0 deletions.
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 @@ -78,6 +78,7 @@ Libraries of algorithms
sage/graphs/centrality
sage/graphs/asteroidal_triples
sage/graphs/independent_sets
sage/graphs/cographs
sage/graphs/comparability
sage/graphs/line_graph
sage/graphs/spanning_tree
Expand Down
5 changes: 5 additions & 0 deletions src/doc/en/reference/references/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -3638,6 +3638,11 @@ REFERENCES:
.. [Jon2005] \V. Jones, The Jones Polynomial, 2005.
https://math.berkeley.edu/~vfr/jones.pdf
.. [JPD2018] Átila A. Jones, Fábio Protti and Renata R. Del-Vecchio:
*Cograph generation with linear delay*.
Theoretical Computer Science, 713:1-10, 2018.
:doi:`10.1016/j.tcs.2017.12.037`
.. [JRJ94] Jourdan, Guy-Vincent; Rampon, Jean-Xavier; Jard, Claude
(1994), "Computing on-line the lattice of maximal antichains
of posets", Order 11 (3) p. 197-210, :doi:`10.1007/BF02115811`
Expand Down
Loading

0 comments on commit f2fb961

Please sign in to comment.