Commit
3 years ago
gh-35462: Iterator over the minimal distance k dominating sets Fixes #35461. ### :books: Description Add parameter `k` to method `minimal_dominating_sets` to specify the domination distance to consider. On the way, we - Change the default value of parameter `work_on_copy` to `False` to avoid modifying the graph by default - Fix the behavior when some vertices specified in parameter `to_dominate` are not in the graph ### :memo: Checklist <!-- Put an `x` in all the boxes that apply. It should be `[x]` not `[x ]`. --> - [x] The title is concise, informative, and self-explanatory. - [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 accordingly. ### :hourglass: Dependencies None URL: https://github.com/sagemath/sage/pull/35462 Reported by: David Coudert Reviewer(s): Travis Scrimshaw
Author
Release Manager
Loading