Commit
1 year ago
gh-38621: switch from `genbg` to `genbgL` in `nauty_genbg` to generate larger bipartite graphs. Fixes #38618. `genbg` was limited to bipartite graphs with up to 32 vertices. Using `genbgL`, we can go to 64 vertices. Note that in the doctests, we use the form `...genbg...` as currently lines starting with `>A` contain `genbgL` while lines starting with `>E` contain `genbg`. using this formulation, we are on the safe side. On the way, we fix the documentation of `digraphs.tournaments_nauty()`. ### :memo: 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. ### :hourglass: Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - #12345: short description why this is a dependency --> <!-- - #34567: ... --> URL: https://github.com/sagemath/sage/pull/38621 Reported by: David Coudert Reviewer(s): Matthias Köppe
Author
Release Manager
Loading